辗转相除法的原理

辗转相除法的原理

辗转相除法是求最大公约数的一种方法它的具体做法是 xff1a 用较小数除较大数 xff0c 再用出现的余数 xff08 第一余数 xff09 去除除数 xff0c 再用出现的余数 xff08 第二余数 xff09 去除第一余数 xff0c

辗转相除法的原理