Cod sursa(job #1510976)

Utilizator sandupetrascoPetrasco Sandu sandupetrasco Data 25 octombrie 2015 20:59:44
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
int T,a,b;
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
int euclid(int a, int b){
	if (b==0) return a;
	return euclid(b,a%b);
}
int main(){
	fin>>T;
	while(T--){
		fin>>a>>b; fout<<euclid(a,b)<<endl;
	}
	return 0; 
}