数学辗转相除法怎么理解

来源:学生作业帮助网 编辑:六六作业网 时间:2024/04/29 06:41:33
数学辗转相除法怎么理解数学辗转相除法怎么理解数学辗转相除法怎么理解求两个整数的最大公约数时,a和b的公约数等于b和a-b的公约数,那么就通过相减把大整数的最大公约数转化成为小整数的最大公约数,直到两个

数学辗转相除法怎么理解
数学辗转相除法怎么理解

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