Cod sursa(job #1111152)

Utilizator tr0gl0Radu - Iulian tr0gl0 Data 18 februarie 2014 17:43:42
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

ifstream fin("euclid.in");
ofstream fout("euclid.out");


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

int main(){
	int T;
	fin>>T;
	for (int i=0;i<T;i++){
		int a,b;
		fin>>a;
		fin>>b;
		fout<<euclid(a,b)<<"\n";
	}
	return 0;
}