输入两个正整数计算最大公约数和最小公倍数

最大公因数(最大公约数、最大公因子):指两个或多个整数共有约数中最大的一个
最小公倍数:两个或多个整数公有的倍数叫做它们的公倍数
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
发布了52 篇原创文章 · 获赞 34 · 访问量 2633

猜你喜欢

转载自blog.csdn.net/weixin_38114487/article/details/103676204