辗转相除法

指对两个正整数进行辗转相除而求得最大公约数的方法。它是一种普遍运用的方法，在解二元不定方程等问题中也有应用。
作辗转相除法的基本要求和注意点是：①若两个正整数a与b,有a>b,则第一步应该用b对a作带余除法。得到a=bq₁+r₁后，若011与b作带余除法。②重复以上步骤时，都是用不为零的余数再对除数作带余除法，在每一步中余数都必须符合带余除法中的要求。
对于一元多项式，亦有辗转相除法，它是求两个一元多项式的最大公因式的一种普遍适用的方法。其基本要求与注意点类似于两个正整数的辗转相除法(参见“带余除法”)。