Cod sursa(job #414849)
| Utilizator |  Dumitru George Cristian Dumitru_George |
Data | 10 martie 2010 16:53:01 |
|---|---|---|---|
| Problema | Floyd-Warshall/Roy-Floyd | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.27 kb |
#include<iostream.h>
#include<fstream.h>
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)<<'\n';
}
}