open judge求最大公约数

Question

#include <iostream>
using namespace std;

int max_Commondivisor(int a, int b) {
if (a % b != 0) max_Commondivisor(b, a % b);
else return b;
}
int main() {
int x, y;
cin >> x >> y;
if (x > y) cout << max_Commondivisor(x, y);
else cout << max_Commondivisor(y, x);
return 0;
}
我的输出结果也是3 为什么一直说wrong answer？

Answer 1

int max_Commondivisor(int a, int b) {
if (a % b != 0) max_Commondivisor(b, a % b);
else return b;
}

==这个函数有问题，if(a%b !=0) return max_Commondivisor(b, a % b);