Cod sursa(job #1691590)

Utilizator david12345Rotari David david12345 Data 18 aprilie 2016 20:30:09
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
#include<fstream>
using namespace std;
ifstream fi("euclid2.in");
ofstream fo("euclid2.out");
int e(int a,int b){
	if(!b) return a;
	else return e(b,a%b);
}
long long int a,b,t;
int main(){
	fi>>t;
	for(;t;--t){
		fi>>a>>b;
		fo<<e(a,b)<<endl;;
	}
	fi.close();
	fo.close();
	return 0;
}