Cod sursa(job #1111113)

Utilizator tr0gl0Radu - Iulian tr0gl0 Data 18 februarie 2014 17:18:10
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <iostream>
#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;
}