第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的最大公因数是多少。


