輾轉:翻來復去
輾轉:翻來復去;反側:反覆。翻來復去,睡不著覺。形容心裡有所思念或心事重重。
輾轉:多次轉移。指多次轉移傳布。
1. ,則再用r1除b,得b=r1q2+r2(0≤r2<r1)。若r2=0,則(a,b)=r1,若r2≠ 2. ,則繼續用r2除r1,……如此下去,直到能整除為止。其最後一個非零餘數即為(a,b)。類似地,求兩個多項式的最高公因式也可用此法。