用短除法求40和25、16和48的最大公因数请给我讲一讲如何用短除法求最大公因数.（我那天生病了,没有上课）
网友回答
5 | 40 25
--------------------
8 5.除到商的公因数是1为止.
40、25的最大公因数是5；
2 | 16 48
-----------------------
2 | 8 24
--------------------
2 | 4 12
--------------------
2 | 2 6
-------------------
1 3
16、48的最大公约数是：2×2×2×2=16