最小公倍數 hd 1108

q923714892發表於2020-04-06
Description
給定兩個正整數,計算這兩個數的最小公倍數。

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

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

Sample Input
10 14

Sample Output

70

#include<stdio.h>
int GCD(int x,int y)
{
	if(x%y==0)
	return y;
	else 
	return GCD(y,x%y);
}
int LCM(int x,int y)
{
	return x*y/GCD(x,y);
}
int main()
{
	int a,b,c;
	while(scanf("%d%d",&a,&b)!=EOF)
	{
		c=LCM(a,b);
		printf("%d\n",c);
	}
}


相關文章