182.什么叫輾轉相除法？

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

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

　　輾轉相除法的過程如下；

　　把112和77并列用77去除112，寫好，用三條豎線隔商1（寫在左邊），余數開。35。

　　當最后余數是0時，輾轉相除的過程已經完成，最后的除數7就是112和77的最大公約數。

　　輾轉相除法的算理是根據：在a=bq+r，中，除數b和余數r能被同一個數整除，那么被除數a也能被這個數整除。或者說，除數與余數的最大公約數，就是被除數與除數的最大公約數；如果反過來說，被除數與除數的最大公約數，就是除數與余數的最大公約數。

　　如果用輾轉相除法求兩個數的最大公約數時，最后的余數是1，那么這兩個數就是互質數，或者說，它們只有公約數1。