【数据结构】7-6 求最大公约数 (15 分)

#include<iostream>
using namespace std;


int gcd(int x, int y)
{
	printf("gcd(%d,%d) ", x, y);
	if (x < y) gcd(y, x);
	else if (x % y == 0) return y;
	else gcd(y, x % y);
}

int main()
{
	int x, y;
	cin >> x >> y;
	cout << gcd(x, y);
}