蓝桥杯 最大公约数和最小公倍数

两个数的最小公倍数数等于两个数的乘积除以两个数的最大公约数。即：x，y的最小公倍数 min(公倍数)=x*y÷max(公约数)

a = 7
b = 777
for i in range(2,int(b)+1):
    if a % i == 0 and b % i == 0:
        max0 = i
        break
min0 = a*b//max0

print(max0)
print(min0)