python练习题28


6-10最大公约数和最小公倍数
求两个给定正整数的最大公约数和最小公倍数。
输入格式:
输入在一行中给出两个正整数m和n(≤1000)
输出格式:
输出m和n的最大公约数和最小公倍数,两数字间以空格分隔。
输入样例:
在这里给出一组输入。例如:
12 8
输出样例:
在这里给出相应的输出。例如:
4 24
答:
def hu(n1,n2):
if n1<n2:
n1,n2=n2,n1
while n2:
n1,n2=n2,n1%n2
return n1
def min(n1,n2):
if n1<n2:
n1,n2=n2,n1
x=n1*n2
while n2:
n1,n2=n2,n1%n2
return x//n1
a,b=map(int,input().split(" "))
print(f"{hu(a,b)} {min(a,b)}")

