Cod sursa(job #937398)

Utilizator grannyAlexandru Marian Alexandru granny Data 10 aprilie 2013 11:26:34
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include "iostream.h"
#include "fstream.h"

ifstream f("euclid2.in");
ofstream g("euclid2.out");

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

int main(){
	
	int T,a,b;
	f>>T;
	for (;T;T--){
		f>>a;
		f>>b;
		g<<euclid(a,b)<<"\n";
	}
	return 0;
}