用短除法求16,40和48的最大公因数和最小公倍数请详细一点

问题描述:

用短除法求16,40和48的最大公因数和最小公倍数
请详细一点

最大公因数8
最小公倍数240

2 |16 40 48
--------
2 |8 20 24
-------
2 |4 10 12
-------
2 |2 5 6
-------
1 5 3
最大:2*2*2=8(除去一个2)
最小:2*2*2*2*1*5*3=240