说明: 如果数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. 扩展
<空>