最小公倍数

1.需要借助 最大公约数 算法

//最大公约数
int gcd(int x,int y){
    return y==0?x:gcd(y,x%y);
}

//最小公倍数
int lcm(int x,int y){
    return x*y/gcd(x,y);
}

int f(int a, int b)
{
 int i;
 for(i=a;;i+=a)
 {
  if(i%b==0) return i;
 }
}