Cod sursa(job #273518)
| Utilizator |  barda liviu alexandru bardaliviu |
Data | 8 martie 2009 18:10:15 |
|---|---|---|---|
| Problema | Algoritmul lui Euclid | Scor | 20 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.33 kb |
#include<iostream.h>
#include<stdio.h>
int main ()
{unsigned long t, a, b;
int i;
FILE *f,*g;
f=fopen("euclid2.in","r");
g=fopen("euclid2.out","w");
fscanf(f,"%ld",&t);
for(i=1;i<=t;i++)
{fscanf(f,"%ld%ld",&a,&b);
do
{if(a>b)
a=a-b;
else
b=b-a;}
while(a!=b);
fprintf(g,"%ld\n",a);
}
fclose(f);
fclose(g);
return 0;
}