Cod sursa(job #1510982)

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

using namespace std;
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(){
	ifstream fin("euclid2.in");
	ofstream fout("euclid2.out");
	int T;	
	fin>>T;
	while(T--){
		int a,b;
		fin>>a>>b; 
		fout<<euclid(a,b)<<endl;
	}
}