可以使用整除法.
一直除到两个数互质,那么所有除数的乘积即最大公约数
而最小公倍数则是所有的因子,商相乘
2|16 60 除以2
2|8 36 除以2
2|4 15
4 15互质 不能除了
最小公倍数：2*2*4*15=240
3
9|39 78 除以39
1 2互质
最小公倍数：39*1*2=78
2|96 84 除以2
2|48 42 除以2
3|24 21
8 7互质
最小公倍数：2*2*3*8*7=672
16分解质因数2*2*2*2
20分解质因数2*2*5
所以16和20最大公因数=2
23分解质因数1*23
92分解质因数23*4
所以23和92最大公因数=23
72分解质因数8*9
168分解质因数8*21
所以72和168最大公因数=8