Cod sursa(job #410855)

Utilizator DanutzRusu Dan Andrei Danutz Data 4 martie 2010 17:04:07
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream.h>
long t,a,b;
long euclid(long x,long y){
	long r;
	while (y){r=x%y; x=y; y=r; }
	return x;
}

int main(){
	long i;
	ifstream fin("euclid2.in");
	fin>>t;
	ofstream fout("eucid2.out");
	for (i=1;i<=t;i++)
	{ fin>>a>>b;
	  fout<<euclid(a,b)<<'\n';
	}
	fin.close();
	fout.close();
	return 0;
}