Python最大公约数gcd、最小公倍数lcm

1. 最大公约数

最大公约数（Greatest Common Divisor）缩写为GCD
这里求最大公约数的方法为辗转相除法

a, b = map(int, input('请输入两个数字，其间用空格隔开：').split())
big = max(a, b)                 # 比较两个数，使得big > small
small = min(a, b)
c = big % small                 # 将big作被除数，small做除数，相除后余数为c

while c != 0:
    big = small
    small = c
    c = big % small

print('{}和{}的最大公约数是：{}'.format(a, b, small))

2. 最小公倍数

最小公倍数（Least Common Multiple）缩写为LCM
求最小公倍数的方法：两数之积除以最大公约数

lcm = int(a*b/small)
print('{}和{}的最小公倍数是：{}'.format(a, b, lcm))

---

相关内容

• Python期末考试总复习资料