Question

用枚举法求下列各组数的最大公因数和最小公倍数。 12和16 24和36 60和90

Answer 1

因为12的因数有1,2,3,4,6,12.
16的因数有1,2，4,8,16.
所以12和16的最大公因数是4.
12的倍数从本身开始有:12,24,36，48……
同理，16的倍数有16,32.48，……
所以，它们的最小公倍数是48.
同样的道理可求出24和36的最大公因数是12，最小公倍数是72.
60和90的最大公因数是30，最小公倍数是180.

追问

枚举法呢？

追答

我做的这个过程用的就是枚举法啊，如果不用这个方法没用短除法会更快得出答案的啊。

Answer 2

12的因数:1,2,3,4,6,12.
16的因数:1,2,4,8,16.
12和16的最大公因数是4.
12的倍数:12,24,36,48,60……
16的倍数:16,32,48,64,80……
它们的最小公倍数是48.
24的因数:1,2,3,4,6,8,12,24.
36的因数:1,2,3,4,6,9,12,18,36.
24和36的最大公因数是12.
24的倍数:24,48,72,96,120……
36的倍数:36,72,108,144,180……
它们的最小公倍数是72.
60的因数:1,2,3,4,5,6,10,12,15,20,30,60.
90的因数:1,2,3,5,6,9,10,15,18,30,45,90.
24和36的最大公因数是30.
60的倍数:60,120,180,240,300……
90的倍数:90,180,270,360,450……
它们的最小公倍数是180.