hdu 1108 最小公倍数

#include<iostream>
using namespace std;
int main(){
    //freopen("in.txt","r",stdin);
    for(int n,m;cin>>n>>m;){
        int min=(n>m?m:n);
        for(int i=min;i>=1;i--){
            if(n%i==0 && m%i==0){
                cout<<n*m/i<<"\n";
                break;
            }
        }
    }
}

傻逼题，简单模拟就过了。

转载于:https://www.cnblogs.com/ZJUT-jiangnan/archive/2013/02/04/2891905.html