6-10最大公約數(shù)和最小公倍數(shù)

求兩個(gè)給定正整數(shù)的最大公約數(shù)和最小公倍數(shù)。

輸入格式:

輸入在一行中給出兩個(gè)正整數(shù)m和n（≤1000）

輸出格式:

輸出m和n的最大公約數(shù)和最小公倍數(shù)，兩數(shù)字間以空格分隔。

輸入樣例:

在這里給出一組輸入。例如：

12 8

輸出樣例:

在這里給出相應(yīng)的輸出。例如：

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)}")