D - 最小公倍数

D - 最小公倍数

Time Limit:1000MS    Memory Limit:32768KB    64bit IO Format:%I64d & %I64u

Description

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

 

Input

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

 

Output

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

 

Sample Input

    
    

     
     10 14
    
    

 

Sample Output

  
  

   
   70


   
   
//最小公倍数
#include <stdio.h>

int MaxN(int x,int y);

void main()
{
	int a,b;
	while (scanf("%d %d",&a,&b) != EOF)
	{
		printf("%d\n",MaxN(a,b));
	}
}

int MaxN(int x,int y)
{
	int r;
	long s;
	s = x * y;
	while (y != 0)
	{
		r = x % y;
		x = y;
		y = r;
	}
	return s / x;
}