eu1.cpp

// ユークリッドの互除法(再帰版)

#include <iostream>

using namespace std;

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

int main()
{
	int a,b;
	cout << "a:";
	cin >> a;
	cout << "b:";
	cin >> b;
	cout << "GCD=" << gcd(a,b) << endl;
    return 0;
}