// example4_12.cpp: 两个正整数的最大公约数的递归求解。
//辗转相除法
#include "stdafx.h"
#include <iostream>
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;
}