最快求最大公约数与最小公倍数

辗转相减法求最大公约数

两数相减，找出两数与结果中较小的两个数再进行相减，循环进行，直到最想的两个数一样大，这个数就是最大公约数。

例如：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的最小公倍数