本题要求两个给定正整数的最大公约数和最小公倍数。
输入格式:
输入在一行中给出两个正整数M和N(≤1000)。
输出格式:
在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔。
输入样例:
511 292
结尾无空行
输出样例:
73 2044
My code:
m,n=map(int,input().split())
x=min(m,n)
a=1
for i in range(1,x+1):
if (m/i)==int(m/i) and (n/i)==int(n/i):
a=i
print(a,int(m*n/a))
注意:最小公倍数等于两数乘积除以最大公约数