Cod sursa(job #441963)
Utilizator | Data | 13 aprilie 2010 18:34:35 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | c | Status | done |
Runda | Arhiva educationala | Marime | 0.35 kb |
#include <stdio.h>
int main (){
int aux,m,n,x,i;
FILE *f,*g;
f=fopen("euclid2.in","r");
g=fopen("euclid2.out","w");
fscanf(f,"%d",&x);
for(i=0;i<x;i++)
{
fscanf(f,"%d",&n);
fscanf(f,"%d",&m);
while (m!=0)
{
aux = m;
m = n%m;
n = aux;
}
fprintf(g,"%d ",n);
}
fclose(f);
fclose(g);
return 0;
}