数学辗转相除法怎么理解

优质解答

求两个整数的最大公约数时,a和b的公约数等于b和a－b的公约数,那么就通过相减把大整数的最大公约数转化成为小整数的最大公约数,直到两个数互质为止.因为这个方法需要两个数来回相减,所以称为辗转相除法求两个整数的最大公约数时,a和b的公约数等于b和a－b的公约数,那么就通过相减把大整数的最大公约数转化成为小整数的最大公约数,直到两个数互质为止.因为这个方法需要两个数来回相减,所以称为辗转相除法