【水題】最小公倍數

                                             最小公倍數

                                                                             作者: xxx    時間限制: 1S

問題描述 :

給定兩個正整數，計算這兩個數的最小公倍數

輸入說明 :

輸入包含T組測試數據，每組只有一行，包括兩個不大於1000的正整數.

輸出說明 :

對於每個測試用例，給出這兩個數的最小公倍數，每個實例輸出一行。

輸入範例 :

3
200 50
9 11
18 21

輸出範例 :

200
99
126

思路：求最大公約數然後用要求的兩個數的乘積除以這兩個數的最大公約數。

代碼：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t,m,n;
	int a[1001];
	int sum;
	cin>>t;
	for(int i=0;i<t;i++)
	{
		cin>>m>>n;
		sum=1;
		for(int j=1;j<=max(m,n);j++){
			if(m%j==0 && n%j==0)
			{
				sum=max(sum,j);
			}
		}
		a[i]=(m*n)/sum;
	}
	for(int i=0;i<t;i++)
	{
		cout<<a[i]<<endl;
	}
	return 0;
}