本文共 265 字，大约阅读时间需要 1 分钟。
辗转相减法求最大公约数
两数相减，找出两数与结果中较小的两个数再进行相减，循环进行，直到最想的两个数一样大，这个数就是最大公约数。
例如：35 14
35-14=21
21-14=7
14-7=7
7就是35与14 的最大公约数
两数相乘等于最大公约数与最小公倍数相乘
例如：35 14
34*14？7=70
70为35与14的最小公倍数
i=n;j=m;
while(i!=j)
{ k=i-j; if(k>j) i=k; else{ i=j; j=k; } } b=n*m/i;i为n与m的最大公约数，b为n与m的最小公倍数
转载地址：http://rwqof.baihongyu.com/