最小公倍数

1.还是穷举法

原理：存在两个数m、n，求其最小公倍数。

   假设m>n，将i从m到m*n遍历，

   只要满足i%m==0&&i%n==0，将i返回即为最小公倍数

代码：

int Lcm(int n,int m){
if(n<m){
int temp=n;
n=m;
m=temp;
}
for(int i=n;i<n*m;i++){
if(n%i==0&&m%i==0){
break;
}
}
return i;
}

2、除最大公约数法

原理 1*2*3*5=n=30；

1*3*5*7=m=105；

m*n=1*2*3*3*5*5*7

m、n的最小公约数为3*5（即为n与m等式中重复项）；

最小公倍数即为m*n中去除重复项的值

所以最小公倍数=m*n/最小公约数

代码：

int Lcm(int n,int m){
//Gcd(n,m)函数为求最大公约数的函数,该函数在我上一篇博客有写到
int i=Gcd(n,m);
return n*m/i;
}