18和20最大公因数

问题描述:

18和20最大公因数

辗转相减法:大者变为差,直至相同
(18,20)=(18,2)=(16,2)=…=(4,2)=(2,2)=2