NOJ南邮上机 最大公约数和最小公倍数 PROB1006 Python

PROB1006    最大公约数和最小公倍数

描述：

求两个正整数的最大公约数和最小公倍数

输入：

两个正整数A，B

输出：

两个正整数的最大公约数、最小公倍数

样例输入：

4 3

样例输出：

1 12

def max_gcd(a, b):
    while b != 0:
        temp = a % b
        a = b
        b = temp
    return a
def min_lcm(a, b):
    return a *b // max_gcd(a, b)
A, B = map(int,input().strip().split())
greastest_gcd = max_gcd(A, B)
least_lcm = min_lcm(A, B)
print(greastest_gcd,least_lcm)