求最小公倍数、求最大公约数 C++

求最小公倍数

#include<iostream>
using namespace std;

int main(){
    int n,m;
    while(cin>>n>>m){
        int i=2,maxu,temp;
        maxu=max(m,n);
        temp=maxu;
        do{
            if(maxu%m==0 && maxu%n==0){
                cout<<maxu<<endl;
                break;
            }
            else{
                maxu=i*temp;
                i++;
            }
        }while(true);
    }
}

求最大公约数

#include<iostream>
using namespace std;

int main(){
    int n,m;
    while(cin>>n>>m){
        while(n!=m){
            if(n>m)
                n-=m;
            else
                m-=n;
        }
        cout<<n<<endl;
    }

}