题目描述
写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。
输入
两个数
输出
最大公约数 最小公倍数
输入样例1
6 15
输出样例1
3 30
AC代码
代码语言:javascript复制def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
def lcm(a, b):
return int(a * b / gcd(a, b))
a, b = map(int, input().split())
print(gcd(a, b), lcm(a, b))