25 最小公倍数

25 最小公倍数

作者: xxx时间限制: 1S章节: 循环

问题描述 :

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

输入说明 :

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

输出说明 :

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

输入范例 :

3
200 50
9 11
18 21

输出范例 :

200
99
126
 

#include <stdio.h>

int getMaxCommon(int a,int b)//计算最大公约数
{
    int min = a>b ? b:a;
	int i,temp=1;
	for(i=1;i<=min;i++)
	{
	    if(a%i == 0 && b%i == 0 && i>=temp)
			temp = i;
	}
	return temp;
}

int main(){
	int t;
	while(scanf("%d",&t) != EOF)
	{    
		int i;
		for(i=0;i<t;i++)
		{ 
			int a,b,MaxCommon;
			scanf("%d%d",&a,&b);
			MaxCommon = getMaxCommon(a,b);
			printf("%d\n",a*b/MaxCommon);
		}
	}
    return 0;
}