安卓手机扫描二维码安装App

第252题:GCD与LCM计算器



通过前面的题 ,我人们了解了最大公因数(GCD)最小公倍数(LCM)的作用,但都是计算两个数的公因数和公倍数,对于多个数的情况也是一样的。

 

举个例子:计算 GCD(12, 18, 24, 30)

计算过程:

步骤 1:计算前两个数的最大公因数

GCD(12, 18) = 6

12的因数:1, 2, 3, 4, 6, 12

18的因数:1, 2, 3, 6, 9, 18

公共因数:1, 2, 3, 6

最大公因数:6

步骤 2:将结果与第三个数计算最大公因数

GCD(6, 24) = 6

6的因数:1, 2, 3, 6

24的因数:1, 2, 3, 4, 6, 8, 12, 24

公共因数:1, 2, 3, 6

最大公因数:6

步骤 3:将结果与第四个数计算最大公因数

GCD(6, 30) = 6

6的因数:1, 2, 3, 6

30的因数:1, 2, 3, 5, 6, 10, 15, 30

公共因数:1, 2, 3, 6

最大公因数:6

最终结果:GCD(12, 18, 24, 30) = 6

 

下面有个能计算2到4个数的最大公因数和最小公倍数的程序,请用它辅助计算 8,10,16,24,28的最大公因数是多少。



@@交互动画@@





苹果手机扫描二维码安装App
我来回答