eu2.cpp

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

#include <iostream>

using namespace std;

int gcd ( int x, int y )
{
	int r=x%y;
	while(r>0){
		x=y;
		y=r;
		r=x%y;
	}
	return y;
}

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