Cod sursa(job #1691864)

Utilizator clementineCorina clementine Data 19 aprilie 2016 17:40:55
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<iostream>
using namespace std;

int gcd(int a, int b) {
	if (!b)
		return a;
	return gcd(b, a % b);
}

int main() {
	int T, a, b;

	freopen("1.euclid.in", "r", stdin);
    freopen("1.euclid.out", "w", stdout);

    cin >> T;
    for ( ; T > 0; --T) {
    	cin >> a >> b;
    	cout << gcd(a, b) << endl;
	}

	return 0;
}