咋没看到递归捏

#include<bits/stdc++.h>
using namespace std;
int g(int x,int y){
	if(y==0) return x;
	if(y!=0) return g(y,x%y);
}
int main(){
	int x,y;
	cin>>x>>y;
	cout<<g(x,y);
	
	
	
	
	return 0;
}