辗转相除法运算过程（详细点） 数学
网友回答
【答案】 辗转相除法是求两数最大公约数的一种方法.它的依据是“a除以b所得的余数与b的公约数等于a与b的公约数”以及“a是b的倍数,则b是a和b的最大公约数”.
例如求125和45的最大公约数
先作除法125÷45得到余数35
再作除法45÷35得到余数10
再做35÷10得到余数5
至此,10÷5 的余数为0
所以125和45的最大公约数为5
要领：首先以大数除以小数得到余数
然后原来的除数作被除数,前一步的余数作除数 相除得到余数
照上面步骤继续下去,直到 余数为0(能整除）；这时除数就是最大公约数.