D - 最小公倍数

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

思路：
不是的话，让a%b得到一个数，再让b%得到的余数，如果得0，那么让原本的a*b/此时的b,得到得数是最小公倍数，如果不得0，那么就一直重复此步骤

AC代码如下

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