Py程序 | 最大公约数/最小公倍数

说明： 如果数a能被数b整除（a%b==0），a就叫做b的倍数，b就叫做a的约数。 最大公约数：两个或多个整数的公共因子中最大的那个数； 最小公倍数：两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。

1. 分析/思路

• 分析

假如数 a 和数 b 的最大公约数是 gcd，最小公倍数是 lcm，则有定理：gcd lcm == a b 。

2. 程序

【实例 1】输入两个正整数，计算它们的最大公约数和最小公倍数

x = int(input('x = '))
y = int(input('y = '))
for factor in range(min(x, y), 0, -1):
    if x % factor == 0 and y % factor == 0:
        print('数 %d 和 数 %d 的最大公约数是：%d' % (x, y, factor))
        print('数 %d 和 数 %d 的最小公倍数是：%d' % (x, y, x * y//factor))
        break

2. 扩展

<空>