D - 最小公倍数

D - 最小公倍数 
HPU专题训练（-1）GCD&&素筛&&快速幂_____D - 最小公倍数

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

Input输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.Output对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。 Sample Input

10 14

Sample Output

70

/*
	就是找gcd(a,b)
	ans=a*b/gcd(a,b) 
*/

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