Cod sursa(job #1899451)

Utilizator japjappedulapPotra Vlad japjappedulap Data 2 martie 2017 19:11:27
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

ifstream is ("euclid2.in");
ofstream os ("euclid2.out");

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

int main()
{
	int T;
	cin >> T;
	for (int A, B; T; --T)
	{
		cin >> A >> B;
		cout << Euclid(A, B) << '\n';
	}
}