Cod sursa(job #2433488)

Utilizator Neamtu93George Neamtu93 Data 27 iunie 2019 16:50:26
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>

using namespace std;
ifstream fin("euclid1.in");
ofstream fout("euclid2.out");
int euclid(int x,int y){
	if(!y)
		return x;
	else
		return euclid(y,x%y);
}
int n,a,b;
int main(){
	fin>>n;
	while(n--){
		fin>>a>>b;
		fout<<euclid(a,b)<<"\n";
	}
	fin.close();
	fout.close();	
}