jmu_python_最大公约数&最小公倍数

本题要求从键盘输入两个整数（以逗号间隔），编程求出这两个数的最大公约数和最小公倍数

提示：求最大公约数可用辗转相除法，最小公倍数用两数的积除以最大公约数

输入格式:

在一行中输入两个整数，以逗号间隔

输出格式:

输出“GCD:a, LCM:b"，其中a为求出的最大公约数，b为求出的最小公倍数

注意：在逗号后面有个空格

输入样例:

12,14

输出样例:

GCD:2, LCM:84

 

a,b=map(int,input().split(','))
s = a * b
while a % b != 0:
    a, b = b, (a % b)
else:
    print("GCD:{}, LCM:{}".format(b,s//b))