Cod sursa(job #806183)

Utilizator vlad.doruIon Vlad-Doru vlad.doru Data 2 noiembrie 2012 00:06:04
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

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

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

int main(){
	int t,x,y;
	in>>t;
	while(t--){
		in>>x>>y;
		out<<gcd(x,y)<<"\n";
	}
	return 0;
}