帮我看看这个,谢啦!各位
#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;
}
这是一个求最小公倍数的题,我的程序在学校acm网上评测系统上超时了,求更简单的算法。请各位多提提自己宝贵的意见,谢了!!!