import random
a=random.randint(0,101)
b=random.randint(0,101)
print(a,b)
if b>a: #确保a是大的
a,b=b,a
for i in range(b,0,-1): #最大公约数
if a%i==0 and b%i==0:
print('最大公约数为:%d'%i)
break
for i in range(a,a*b+1):
if i%a==0 and i%b==0:
print('最小公倍数为:%d'%i)
break