Cod sursa(job #308955)

Utilizator Mastertrap21Danceanu Madalin Mastertrap21 Data 29 aprilie 2009 09:14:25
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda tot Marime 0.35 kb
Raporteaza aceasta sursa 
 #include<fstream.h>
 using namespace std;
 ifstream f("euclid2.in");
 ofstream g("euclid2.out");
 long a, b, n;


 int cmmdc(int x, int y)
 {
 if(y==0) return x;
 return cmmdc(y, x%y); 
 }  



 void citire()
 {
 f>>n;
 for(int i=1;i<=n;i++)
 {
 f>>a>>b;
 g<<cmmdc(a, b)<<endl;
 }
 }





 int main()
 {
 citire();
 return 0;
 }