1397 ：最大公约数和最小公倍数 【C/C++/Java/Python】(基础程序设计,for循环,基础编程)

题目描述

给定两个正整数，均不大于1000万，求它们的最大公约数和最小公倍数（最小公倍数不会超过10亿）
例如，81和27，最大公约数为27，最小公倍数为81
再比如91和65，最大公约数是13，最小公倍数是455

提示

先用辗转相除法求最大公约数，再用最大公约数求最小公倍数

输入输出格式

输入格式

一行，两个正整数，中间以空格分隔

输出格式

一行，两个正整数，第一个是最大公约数，第二个是最小公倍数，中间以空格分隔

输入输出样例

输入

119 221

输出

17 1547

def gcd(a, b):
    while(b!=0):
        remainder = a % b
        a = b
        b = remainder
    return a

def lcm(a, b):
    return int(a * b / gcd(a,b))

a, b = input().split()
a, b = int(a), int(b)
print(gcd(a, b), lcm(a, b))