最大公因数(最大公约数、最大公因子):指两个或多个整数共有约数中最大的一个 最小公倍数:两个或多个整数公有的倍数叫做它们的公倍数
a = int(input('请输入一个正整数'))
b = int(input('请输入一个正整数'))
c = 0
if a > b:
c = a
else:
c = b
for i in range(c, 0, -1):
if a % i == 0 and b % i == 0:
print('%d和%d的最小公约数是%d' % (a, b, i))
print('%d和%d的最小公倍数是%d' % (a,b,a*b//i))
break