輾轉相除法怎麽理解，最好能跟個例子！~

輾轉相除法是求最大公約數的另壹種方法。具體做法是：用較小數除較大數，再用出現的余數（第壹余數）去除除數，再用出現的余數（第二余數）去除第壹余數，如此反復，直到最後余數是0為止。如果是求兩個數的最大公約數，那麽最後的除數就是這兩個數的最大公約數。

例如：求112和77的最大公約數。

112=77*1+35(余數)

77=35*2+7(余數)

35=7*5+0(余數)

所以最大公約數是：7