最大公因数15和18是 3。36和12的最大公因数是12 ,45和6064和72,30和36,16和24。
用循环相除法:
1、15.18
18/15=1……3
15/3=5……0
15和18的最大公因数是3;
2、36.12
36/12=3……0
36和12的最大公因数是12;
3、45.60
60/45=1……15
45/15=3……0
60和45的最大公因数是15;
4、64.72
72/64=1……8
64/8=8……0
64和72的最大公因数是8;
5、30.36
36/30=1……6
30/6=5……0
30和36的最大公因数是6;
6、16.24
24/16=1……8
16/8=2……0
16和24的最大公因数是8。