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;
            }
        }
    }
}

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

posted @ 2013-02-04 15:47  姜楠  阅读(150)  评论(0编辑  收藏  举报