Cod sursa(job #1510984)

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

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