Cod sursa(job #196676)

Utilizator StigmaSimina Pitur Stigma Data 27 iunie 2008 23:10:59
Problema Algoritmul lui Euclid Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <iostream.h>
#include <fstream.h>

int cmmdc(int a, int b)
{if (b==0) return(a);
return(cmmdc(b,a%b));
}

int main(void)
{int n,x,y,i;
fstream f("euclid2.in",ios::in);
fstream g("euclid2.out",ios::out);
f>>n;
for (i=1;i<=n;i++)
{f>>x>>y;
 g<<cmmdc(x,y)<<endl;}
 f.close();g.close();
return(0);
}