两个正整数的最大公约数的递归求解

// example4_12.cpp: 两个正整数的最大公约数的递归求解。
//辗转相除法

#include "stdafx.h"
#include 
using namespace std;

int gcd(int x, int y)
{
	return (y == 0) ? x : gcd(y, x%y);
}

int main()
{
	int x, y;
	cout << "请输入两个正整数：" << endl;
	cin >> x >> y;
	cout << x << "和" << y << "的最大公约数是：" << gcd(x, y) << endl;
    return 0;
}