72,90的公因数怎么求(算式)

问题描述:

72,90的公因数怎么求(算式)

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