Cod sursa(job #171084)
| Utilizator |  Ghiuta Alex ghiutaalex |
Data | 3 aprilie 2008 17:58:43 |
|---|---|---|---|
| Problema | Algoritmul lui Euclid | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.29 kb |
#include<stdio.h>
long a,b,t;
int main()
{long i,r;
FILE*f=fopen("euclid2.in","r");
FILE*g=fopen("euclid2.out","w");
fscanf(f,"%ld",&t);
for(i=1;i<=t;i++)
{fscanf(f,"%ld %ld",&a,&b);
r=a%b;
while(r)
{a=b;
b=r;
r=a%b;}
fprintf(g,"%ld\n",b);}
fclose(f);
fclose(g);
}