輾轉相除法
指對兩個正整數(shù)進行輾轉相除而求得最大公約數(shù)的方法。它是一種普遍運用的方法，在解二元不定方程等問題中也有應用。
作輾轉相除法的基本要求和注意點是：①若兩個正整數(shù)a與b,有a>b,則第一步應該用b對a作帶余除法。得到a=bq1+r1后，若011與b作帶余除法。②重復以上步驟時，都是用不為零的余數(shù)再對除數(shù)作帶余除法，在每一步中余數(shù)都必須符合帶余除法中的要求。
對于一元多項式，亦有輾轉相除法，它是求兩個一元多項式的最大公因式的一種普遍適用的方法。其基本要求與注意點類似于兩個正整數(shù)的輾轉相除法(參見“帶余除法”)。