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

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

#include <iostream>
using namespace std;

// 辗转相除法求最大公约数
int gcd(int a, int b)
{
    int temp;
    if (a==0) return b;
    if (b==0) return a;
    if (a<b)
        a^=b^=a^=b;
    while (b)
    {
        temp = a%b;
        a = b;
        b = temp;
    }
    return a;
}

int main(void)
{
    int N,a,b;
    cin>>N;
    while(N--)
    {
        cin>>a>>b;
        cout<<a*b/gcd(a,b)<<endl;
    }
    return 0;
}   

收到的鲜花

• 有味 于 2010-04-05 00:17 送鲜花  3朵  

LS说的不错，两个数的最小公倍数等于这两数的乘积除以这两个数最大公约数
写出最大公约数的算法 两数乘积除以他的返回值（最大公约数函数）就OK了

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

不太清楚，不过学习了。。。。

a^=b^=a^=b;
与两数交换有什么不同啊？