求最小公倍数更简单的算法
这是在judgeolineshang做的一道题,不过超时了一下是程序#include<iostream>
using namespace std;
int main(){
int N,a,b;
cin>>N;
while(N--){
cin>>a>>b;
int m,n,i;
if(a>b)
{m=a;n=b;}
else
{m=b;n=a;}
for(i=1;i<=n;i++){
if((m*i)%n==0){
cout<<m*i;
break;
}
}
}
return 0;
} 请各位指点,更简单的算法。