最大公约数-减法版

#include <iostream>
using namespace std;

int gcd(int x, int y){
	if(x < y){
		return gcd(y,x);
	}
	if( y == 0){
		return x;
	}
	else{
		return gcd(x-y,y);
	}

}

int main()
{
	int x = 42;
	int y = 30;
	int x_y = gcd(x,y);
	cout<<x_y<<endl;
	system("pause");
	return 0;
}