使用while输入两个正整数找出最大公约数和最小公倍数

最大公约数一定比他们两个中最小的一个还要小最小为1

a和b的最小公倍数不可能大于a,b的乘积最小公倍数大于a,b当中最大的那个数

1、求最大公约数

a = int(input("a="))
b = int(input("b="))
if a>b:
    c=b
else:
    c=a
while c>=1:
    if a%c==0 and b%c==0:
        break
        c=c-1
print("最大公约数是：",c)

2、求最小公倍数

a = int(input("a="))
b = int(input("b="))
if a>b:
    c = a
else:c = b
m = a*b
while c<=m:
    if c%a==0 and c%b==0:
        break
    c = c+1
print("最小公倍数为：",c)