浙大版《Python 程序设计》题目集 第4章-10 最大公约数和最小公倍数

第4章-10 最大公约数和最小公倍数

注意使用两个//

def gcd(a, b):
    if b == 0:
        return a
    return gcd(b, a % b)


xa, xb = input().split()
xa, xb = int(xa), int(xb)
print('{:d} {:d}'.format(gcd(xa, xb), xa * xb // gcd(xa, xb)))