Cod sursa(job #198476)
| Utilizator | Data | 11 iulie 2008 18:12:58 | |
|---|---|---|---|
| Problema | Algoritmul lui Euclid | Scor | 40 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.35 kb |
#include <iostream.h>
#include <fstream.h>
int cmmdc(int a,int b)
{
if (a==0) return b;
else if(b==0) return a;
else return cmmdc(b,a%b);
}
int main(int argc, char** argv)
{
fstream f("euclid2.in", ios::in);
fstream g("euclid2.out", ios::out);
int T, a, b;
f>>T;
while(T){f>>a;
f>>b;
g<<cmmdc(a,b)<<endl;
T--;}
g.close();
f.close();
return 0;
}
