求两个整数最大公约数

#include<iostream>

using namespace std;

//方法一辗转相除法求最大公约数
int gcd(int x, int y)
{
	return (!y)?x:gcd(y, x%y);
}

//方法二减法进行求最大公约数但迭代次数增加
int gcd1(int x, int y)
{
	if ( x < y )
		return gcd1(y, x);
	if ( y == 0 )
		return x;
	else
		return gcd1(x - y, y);
}

int main(int argc, char *argv[])
{
	int i, j;
	cin>>i;
	cin>>j;
  	int   x = gcd(i, j);
  	//int   x = gcd1(i, j);
	cout<<x<<endl;

	return 0;
}