Cod sursa(job #414817)

Utilizator Dumitru_GeorgeDumitru George Cristian Dumitru_George Data 10 martie 2010 16:23:08
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<iostream.h>
#include<fstream.h>
ifstream f("euclid2.in");
ofstream g("euclid2.out");

int a,s,t,b,n,i;
int euclid (int a, int b)
{if(!b)return a;
return euclid(b,a-b*(a/b));
}
int main()
{ifstream f("euclid2.in");
ofstream g("euclid2.out");

	f>>n;
for(i=1;i<=n;i++)
	{f>>s>>t;
g<<euclid(s,t)<<endl;
}
}