首页 > 代码库 > 最小公倍数

最小公倍数

2024-07-29 13:12:52   222人阅读

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

10 14

 

Sample Output

70

 

 1 #include <stdio.h> 2   3 int get_LCM(int a,int b); 4   5 int main(){ 6     int a; 7     int b; 8       9     while((scanf("%d%d",&a,&b))!=EOF){10         printf("%d\n",get_LCM(a,b));11     }12      13     return 0;14 }15  16 int get_LCM(int a,int b){17     int temp;18     int remainder;19     int A;20     int B;21      22     A=a;23     B=b;24      25     if(a<b){26         temp=a;27         a=b;28         b=temp;29     }30      31     while(a%b){32         remainder=a%b;33         a=b;34         b=remainder;35     }36      37     return A*B/b;38 }

 

最小公倍数


联系
我们