求三个正整数的最大公约数和最小公倍数

题目：求两个正整数的最大公约数和最小公倍数。
基本要求：1.程序风格良好(使用自定义注释模板)，两种以上算法解决最大公约数问题，提供友好的输入输出。
提高要求：1.三种以上算法解决两个正整数最大公约数问题。
2.求3个正整数的最大公约数和最小公倍数。

采用Python实现程序解决问题

#输入a，b
a = int(input("Please enter a:"))
b = int(input("Please enter b:"))
c = int(input("Please enter c:"))

#算法一：穷举法求最大公约数
def one(a,b):
    if a<b :
        min = a
    else:
        min = b
    i = min
    while i>0:
        if (a % i == 0) and (b % i == 0):
            return i
        else:
            i=i-1

#算法二：辗转相除法求最大公约数
def two(a,b):
    while b:
        r = a%b
        a = b
        b = r
    return a
c2 = two(a,b)
print("最大公约数2:%d "%c2)

#算法三：辗转相减法求最大公约数
def three(a,b):
    while a != b:
        if a > b:
            a = a-b
        else:
            b = b-a
    return b
c3 = three(a,b)
print("最大公约数3:%d "%c3)

#求三个数的最大公约数,调用两次求两个数的最大公约数
def three1(a,b,c):
    m = one(a,b)
    n = one(m,c)
    return n
c4 = three1(a,b,c)
print("最大公约数4:%d "%c4)

#求两个数的最小公倍数
#算法一：穷举法求最小公倍数
def minone(a,b):
    if a > b:
        max = a
    else:
        max = b
    while True:
        if max % a == 0 and max % b == 0:
            return max
            break
        max += 1
c5 = minone(a,b)
print("最小公倍数1:%d "%c5)

#算法二：两数之积除以两数的最大公约数
def mintwo(a,b):
    m = one(a,b)
    n = a*b/m
    return n
c6 = mintwo(a,b)
#print("最小公倍数2:%d "%c6)

def min(a,b,c):
    m = mintwo(a,b)
    n = mintwo(m,c)
    return n
c7 = min(a,b,c)
print("最小公倍数2:%d "%c7)