最小公倍数

最新推荐文章于 2025-12-12 14:44:31 发布

转载最新推荐文章于 2025-12-12 14:44:31 发布 · 68 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yexiaozi/p/5699219.html

文章标签：

#测试

Description

给定两个正整数，计算这两个数的最小公倍数。

Input

输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.

Output

对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。

Sample Input

10 14

Sample Output

 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 }