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