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

最新推荐文章于 2022-12-26 20:24:54 发布

原创最新推荐文章于 2022-12-26 20:24:54 发布 · 2.6k 阅读

5 ·

CC 4.0 BY-SA版权

python基础专栏收录该内容

30 篇文章

订阅专栏

本文深入探讨了最大公因数（最大公约数）与最小公倍数的概念及其计算方法，通过Python代码示例展示了如何求解两个正整数的最大公因数与最小公倍数，为理解数学基础概念提供了实用的编程实现。

最大公因数(最大公约数、最大公因子):指两个或多个整数共有约数中最大的一个
最小公倍数：两个或多个整数公有的倍数叫做它们的公倍数

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