辗转相除法 求 两个数的 最大公约数 和 最小公倍数

问题描述：
给了m和n两个整数（m和n都大于0），采用辗转相除法，求m和n的最大公约数和最小公倍数。

算法：
定义三个辅助变量，i、j 和 a。
将 m 和 n 中较大的赋值给 i，较小的赋值给 j，令 a = i % j
按照以下步骤循环：
（1）、若 a == 0，则 j 为 m 和 n 的最大公约数。
（2）、若 a !=0，则令 i = j， j = a， a = i % j，退回到第（1）步继续执行。

最小公倍数 = （m * n） / 最大公约数

代码编写：

#include <iostream>
using namespace std;

void f(int m, int n){
    if(m > 0 && n > 0){
        int i, j, a;
        if(m >= n){
            i = m;
            j = n;
        }else{
            i = n;
            j = m;
        }       
        a = i % j;  
        while(a != 0){
            i = j;
            j = a;
            a = i % j;
        }
        cout<<"最大公约数为："<<j<<endl;
        cout<<"最小公倍数为："<<(m * n) / j<<endl;
    }
}

int main(){
    int m, n;
    cout<<"请输入两个整数"<<endl;
    cin>>m>>n;

    f(m,n);

    return 0;
}

运行结果：