#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网上评测系统上超时了，求更简单的算法。请各位多提提自己宝贵的意见，谢了！！！

哦 谢了啊