这是在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;
    }  请各位指点，更简单的算法。

请各位多提提意见，我也能好好学习学习

能不能帮我分析// 辗转相除法求最大公约数    啊
初学者。。。。