高手些帮俺证明辗转相除法，谢谢咯！

来源：百度知道 编辑：UC知道 时间：2024/06/15 06:22:41
求最小公约数的

求公约数的？
A，B的公约数设为m，那么AB都是m的倍数
A-B也是M的倍数
通过大数减小数，可使A B 取值越来越小，当A是B的倍数时，就是最大公约数

高等代数里面有

http://baike.baidu.com/view/255668.htm