最大公约数&最小公倍数

整数a
整数b

最小公倍数

最小公倍数=a*b/最大公约数

最大公约数

最大公约数
三种求法

• 辗转相除法

c=a%b;
while(c){
 a=b;
 b=c;
 c=a%b;
}

• 相减法

while(a!=b){
 if(a>b)
   a=a-b;
 else
   b=b-a;
}
return a;

• 定义法

for(i=a;i>0;i--){
 if(a%i==0 && b%i==0)
   return i;
}