最小公倍数与最大公约数

一，最大公约数

求法：a.辗转相除

           b.等值法（更相减法）

辗转相除法

<span style="font-size:18px;">int as(int a,int b){   int t,c,k;c=a%b;if (c==0)    return b;else{    a=c;        if (b>a)    {   t=a;   a=b;   b=t;    }    as(a,b);}}</span>

等值法

<span style="font-size:18px;">int as(int a,int b){   while (a!=b)   {       if (a>b)       a=a-b;       else       b=b-a;}return a;}</span>

最小公倍数

最小公倍数=两数乘积  / 两数最大公约数