Cod sursa(job #364458)

Utilizator MihaimsHatisi Mihai Mihaims Data 15 noiembrie 2009 20:01:56
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <fstream>

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

int main(){
	long int a,b,t;
   ifstream fin("euclid2.in");
   ofstream fout("euclid2.out");

   fin>>t;

   for(;t>0;t--){
   	fin>>a>>b;
   	fout<<gcd(a,b)<<endl;
   }
}