HDOJ 1108 最小公倍数

http://acm.hdu.edu.cn/showproblem.php?pid=1108

#include<iostream>//这里用的暴力循环的方法，没有考虑它的时间复杂度，还可以有辗转相除法，
using namespace std;
int main(){
    int n=0,m=0,k=1,minG;
    while(cin>>n>>m){
        if(n>m){
            for(int i=1;i<=m;i++){
                if(n%i==0 && m%i==0)
                    k=i;
            }
        }
        else {
            for(int i=1;i<=n;i++){
                    if(n%i==0 && m%i==0)
                        k=i;
                }
        }
        minG=m/k*n;//这里注意要先除后乘，
        cout<<minG<<endl;
    }
    return 0;
}

 下面是有辗转相除法做的，

#include<iostream>
using namespace std;
int main(){
     int n,m,t,da,xiao;
     while(cin>>n>>m){
        da = (n>m)?n:m;
        xiao = (n<m)?n:m;
        while(xiao != 0){
            t = da % xiao;
            da = xiao;
            xiao = t;
        }
        cout<<n/da*m<<endl;
    }
    return 0;
}