最大公约数求法
2011-07-18 19:43
106 查看
辗转相除法
如25 10 25%10==5
变成25 10 5
10%5==0;
变成 25 10 5 0
最靠近0的哪一个就是最大公约数
..再记录一点 最大公约数和最小公倍数之积是原两数之积
如25 10 25%10==5
变成25 10 5
10%5==0;
变成 25 10 5 0
最靠近0的哪一个就是最大公约数
..再记录一点 最大公约数和最小公倍数之积是原两数之积