最小公倍数

Problem Description

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

Input

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

Output

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

Sample Input

10 14

Sample Output

70

代码：

#include <stdio.h>
int gcd(int x,int y)
{
	return y?gcd(y,x%y):x;
}
int main(int argc,char *argv[])
{
	int x,y;
	while(scanf("%d%d",&x,&y)!=EOF)
		printf("%d\n",x*y/gcd(x,y));
	return 0;
}

直接用gcd算出最大公约数，而最小公倍数=x*y/最大公约数