2| 72 90
----------
3|36 45
----------
3|12 15
----------
4 5
(方法为短除法）
则：72,90的公因数有：1,2,3 6,9,18 最大公因数为18