C++编程第16题

//输入两个正整数m和n，求其最大公约数和最小公倍数。

#include <iostream>

using namespace std;

int main()
{
    int m,n,tran;
    cout<<"m = ";
    cin>>m;
    cout<<"n = ";
    cin>>n;
    if(m<n){
        tran=m;
        m=n ;
        n=tran;
    }//保证m中的数永远是较大的一个

    //求最大公约数
    int yue;
    if(m % n==0){
        yue = n;
        }else{
            for(yue = n-1 ; yue < n; yue--){
                if(m % yue==0 && n % yue==0){
                    break;
                }
            }
        }
        cout<<"最大公约数为 ： "<<yue<<endl;

    //求最小公倍数
    int bei;
    if(m%n==0){
        bei=m;
    }else{
        for(bei=m;bei<=m*n;){
            if(bei%n==0&&bei%m==0){
                break;
            }else{
                bei=bei+m;
            }
        }
    }
        cout<<"最小公倍数为 : "<<bei<<endl;

    return 0;
}