Cod sursa(job #1510973)

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

using namespace std;
long long 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;
	for(int i=1; i<=T; i++){
	fin>>a>>b; fout<<euclid(a,b)<<endl;}
	return 0; 
}