Cod sursa(job #538080)
| Utilizator |  FMI - Roscaneanu George zeroblitz36 |
Data | 20 februarie 2011 19:42:04 |
|---|---|---|---|
| Problema | Algoritmul lui Euclid | Scor | 60 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.29 kb |
#include<stdio.h>
int t,a,b;
FILE *in,*out;
int main()
{
in=fopen("euclid2.in","r");
out=fopen("euclid2.out","w");
fscanf(in,"%d",&t);
for(;t>0;t--)
{
fscanf(in,"%d %d",&a,&b);
while(a!=b)
if(a>b)a-=b;
else b-=a;
fprintf(out,"%d\n",a);
}
fclose(in);fclose(out);
}