1、先用小的一个数除大的一个数,得第一个余数；
2、再用第一个余数除小的一个数,得第二个余数；
3、又用第二个余数除第一个余数,得第三个余数；
4、这样逐次用后一个数去除前一个余数,直到余数是0为止.那么,最后一个除数就是所求的最大公约数（如果最后的除数是1,那么原来的两个数是互质数）。
Copyright © 2019- fenyunshixun.cn 版权所有 湘ICP备2023022495号-9
违法及侵权请联系：TEL:199 18 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务