:最大公约，最小公倍

# 求两个数的最小公倍数，最大公约数：
'''num = input('Please enter at least two numbers（以逗号分隔）:')
apart = num.split(',')
print(apart)
if len(apart) <= 1:
    print('Invalid input!')
else:
    pass
---------------------------------------------
li=[3,5,7]
li.sort(reverse=True)
print(li)
print(max(li))
----------------------------------------------
最大公约数：
辗转相除法:①当别除数/除数有余数时,②让除数作为被除数,余数作为除数,继续相除③当余数为0时,此式中的除数即为最大公约数
eg:68 和 42
68 / 42 = 1......26
42 / 26 = 1......16
26 / 16 = 1......10
16 / 10 = 1......6
10 / 6 = 1......4
6 / 4 = 1......2
4 / 2 = 2......0
最小公倍数: 两数乘积/最大公约数
'''
print('----------------------first------------------------------')
num1 = int(input('Please enter the first number:'))
num2 = int(input('Please enter the second number:'))
if num1 > num2:
    max = num1
    min = num2
else:
    max = num2
    min = num1
Tag = True
while max % min != 0:
    Tag = False
    remainder = max % min
    max,min = min,remainder
    if max % min == 0:
        commonDivisor = min
        commonMultiple = num1 * num2 /min
        print('最大公约数是{},最小公倍数是{}'.format(commonDivisor,commonMultiple) )
    else:
        continue
if Tag == True:
    if max % min == 0:
        print('最大公约数是%d,最小公倍数是%d' % (min, max))
# 开始没用Tag变量导致输入48,10的时出错，若不加变量可把最下面的if max % min == 0移到while循环上面
print('------------------------second-----------------倒写--还可用for循环')
num1 = int(input('Please enter the first number:'))
num2 = int(input('Please enter the second number:'))
if num1 > num2:
    min = num2
else:
    min = num1
while min >= 1:#或者写成 while True:
    if num1 % min == 0 and num2 % min == 0:
        print('最大公约数是%d，最小公倍数是%d'%(min,num1*num2/min))
        break
    else:
        min = min -1

print('*****************third--for*****************')
num1 = int(input('Please enter the first number:'))
num2 = int(input('Please enter the second number:'))
if num1 > num2:
    min = num2
else:
    min = num1
for i in range(min,1,-1):
    if num1 % i == 0 and num2 % i ==0:
        print('最大公约数是',i,'最小公倍数是',num1*num2/i)
        break



print('----------------------forth------------------------------------')
num1 = input('Please enter the first number:')
num2 = input('Please enter the second number:')
if num1.isdigit() and num2.isdigit():
    num1 = int(num1)
    num2 = int(num2)
    if num1 > num2:
        max = num1
        min = num2
    else:
        max = num2
        min = num1
    i = 0
    while i <= min:
        i += 1
        if max % min !=0:
            mul = max % min
            max,min = min,mul
    print('最大公约数是{0},最小公倍数是{1}'.format(min,num1*num2/min))
else:
    print('Invalid input!')
print('-------------------------five-------------------------')
num1 = int(input('Please enter a number'))
num2 = int(input('Please enter a number'))
list1=[num1,num2]
max=max(list1)
min=min(list1)
while True:
    m = max % min
    max,min = min,m
    if m == 0:
        print('{0}和{1}的最大公约数是{2},最小公倍数是{3}'.format(num1,num2,max,int(num1*num2/max)))
        break