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

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

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

输入格式:

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

输出格式:

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

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

输入样例:

12,14

输出样例:

GCD:2, LCM:84

答案:

def demo(m, n):
    p = m*n
    while m%n!=0:
        m, n = n, m%n
    return (n, p//n)
a,b = map(int,input().split(','))
print('GCD:%d, LCM:%d'%demo(a,b))