什么叫輾轉相除法求最大公約輾轉相除法求最大公約指什么_生活知道

【什么叫輾轉相除法求最大公約輾轉相除法求最大公約指什么】1、先用小的一個數除大的一個數,得第一個余數；
2、再用第一個余數除小的一個數,得第二個余數；
3、又用第二個余數除第一個余數,得第三個余數；

4、這樣逐次用后一個數去除前一個余數,直到余數是0為止.那么,最后一個除數就是所求的最大公約數（如果最后的除數是1,那么原來的兩個數是互質數）。