HDU1108——最小公倍数

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

  
  

   
   10 14
  
  

 

Sample Output

  
  

   
   70
  
  

 

#include<stdio.h>
int min(int a,int b)
{
	int i,j;
	int tmp;
	if(a<b)
	{
		tmp=a;
		a=b;
		b=tmp;
	}
	i=b;
	if(a%i==0)
		return i;
	j=a%b;
	return min(i,j);
}
int main()
{
	int a,b,c;
	int x,y;
	while( ~scanf("%d %d",&a,&b) )
	{
		x=min(a,b);
		x=x*(a/x)*(b/x);
		printf("%d\n",x);
	}
	return 0;
}