最小公倍数

 1 求最大公倍数 
 2 int GCD(int a,int b)
 3 {
 4     if(a % b == 0) return b;
 5     else
 6         return GCD(b,a%b);
 7 }
 8 
 9 
10 
11 
12 
13 求最小公倍数 
14 int LCM(int a,int b)
15 {
16     return a*a/GCD(a,b);    //最小公倍数等于两数乘积除以最大公约数    
17 }

 1 #include<cstdio>
 2 int gcd(int a,int b)
 3 {
 4     if(a % b == 0) return b;
 5     else
 6     return gcd(b,a%b);
 7 }
 8 int lcm(int a,int b)
 9 {
10     return a*b/gcd(a,b);
11 }
12 int main()
13 {
14     int m,n;
15     while(scanf("%d%d",&m,&n)!=EOF)
16     {
17         printf("%d\n",lcm(m,n));
18     }
19 }