欧几里得算法 Euclidean algorithm

// Euclidean algorithm
// 欧几里得算法
#include <iostream>
using namespace std;

int gcd(int p, int q)
{
	if (q == 0) return p;
	int r = p % q;
	return gcd(q, r);
}

int main(int argc, char* argv[])
{
	int a, b;
	cout << "Enter two number for gcd calculation: ";
	cin >> a >> b;

	cout << gcd(a, b) << endl;

	return 0;
}