最小公倍數 (lcm)【HDU】-1108

點擊打開鏈接

最小公倍數

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 57536    Accepted Submission(s): 31980

Problem Description

給定兩個正整數，計算這兩個數的最小公倍數。

 

Input

輸入包含多組測試數據，每組只有一行，包括兩個不大於1000的正整數.

 

Output

對於每個測試用例，給出這兩個數的最小公倍數，每個實例輸出一行。

 

Sample Input

10 14

 

Sample Output

70

 

Source

POJ

 

Recommend

Eddy   |   We have carefully selected several similar problems for you:  1008 1021 1061 1005 1071 

代碼：

#include <stdio.h>
int main()
{
	int a,b,r,m,n;
	while(scanf("%d %d",&a,&b)!=EOF) 
	{
		m=a;n=b;
	while(b!=0)
	{
		r=b;
		b=a%b;
		a=r;
	}
	printf("%d\n",m/a*n);
	}
	return 0;
}