最小公倍数
作者: 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;
}