《C++大学教程》第九版 课后习题6.41

暴力简单，直接上代码

#include<iostream>
using namespace std;
int gcd(int x, int y)
{
    if (x%y == 0)//感觉课本上的算法是错的，这个不是课本上的
    return y;
    else
    return gcd(y, x % y);
}
int main()
{
    int x, y;
    cout << "请输入想x与y的值，x必须大于y" << endl;
    cin >> x;
    cin >> y;
    cout << gcd(x, y) << endl;
    return 0;
}

结果图片删了找不到了，不过亲测有效。