辗转相除法例题及解法（辗转相除法练习题目）

比如，求2564与326的最大公约数。2564÷326商是7余数是282；326÷282商是1余数是44；282÷44商是6余数是8；44÷8商是5余数是4；8÷4=2余数是0，所以2564与326的最大公因数是2。辗转相除法就是除前两次除法外，每次都是用前面两次除法所得的余数作为被除数和除数。