C++成长之路（3）——求两个数m和n（m≥n）的最大公因子。

（1）自然语言算法描述：

1.以n除m，令r为余数(0≤r≤n)

2.若r= =0，则结束算法，n为最大公因子

3.若r≠0，则m←n，n←r，返回1

---

（2）伪代码算法描述：

int max_common_factor(int m,int n)

1.r=m%n

2.while(r!=0)

3.m=n;n=r;r=m%n;

4.return n;

5.end

---

完整代码：

#include <iostream>

using namespace std;

int main()
{
    //求两个数的最大公因数
    int m, n, r;
    cout << "m = ";
    cin >> m;
    cout << "n = ";
    cin >> n;
    r = m % n;
    while(r != 0){
        m = n;
        n = r;
        r = m % n;
    }
    cout << n << endl;

    return 0;
}

运行结果：