home1.gif


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

1. 分析/思路


  • 分析

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

2. 程序


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

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

2. 扩展


<空>

end1.gif