【PTA】求最大公约数 (15 分)（递归）

#include<iostream>
using namespace std;

int gcd(int x,int y)
{
	cout<<"gcd("<<x<<","<<y<<") ";	
	if(x%y==0) return y;
	if(x>y) gcd(y,x%y);
	else if(x<y) gcd(y,x);
}
int main()
{
	int a,b;
	cin>>a>>b;
	
	cout<<gcd(a,b);
	return 0;
}