PTA题目|python编码实现求最大公因数和最小公倍数

题目要求

求两个正整数 a,b 的最大公因数与最小公倍数。

两个数的最大公因数指的是 a,b 共有的约数中最大的一个。

两个数的最小公倍数指的是 a,b 共有的倍数中最小的一个。

输入格式:

在一行中给出两个数字 a,b    (1<=a,b<=1,000,000,000)

输出格式:

在一行中以空格分隔输出 a,b 的最大公因数与最小公倍数。

输入样例:

6 9

输出样例:

3 18

代码实现

def gcd(a, b):  
    while b != 0:  
        a, b = b, a % b  
    return a
def lcm(a, b):
    return a * b // gcd(a, b)  
a, b = map(int, input().split())  
g = gcd(a, b)
l = lcm(a, b)
print(g, l)