Cod sursa(job #548634)

Utilizator fgravilaGravila Felix fgravila Data 7 martie 2011 17:43:46
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;

int t,a,b;

int euclid(int a, int b);

int main(){
	ifstream in("euclid2.in");
	ofstream out("euclid2.out");
	in>>t;
	int i;
	for(i=1;i<=t;i++){
		in>>a>>b;
		out<<euclid(a,b)<<endl;
	}
	out.close();
	return 0;
}

int euclid(int a,int b){
	if(!b) return a;
	return euclid(b,a%b);
}