Cod sursa(job #196676)
| Utilizator |  Simina 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 |
#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);
}