Cod sursa(job #546903)

Utilizator sw_nullSabadac Petru-Gabriel sw_null Data 5 martie 2011 17:18:24
Problema Algoritmul lui Euclid Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include<cstdio>
int main(){int n,a;FILE *f=fopen("euclid2.in","r"),*g=fopen("euclid2.out","w");fscanf(f,"%d",&n);for(int i=n; i>0; i--){fscanf(f,"%d",&a);fscanf(f,"%d",&n);while((n!=0)&&(a!=0)){if(n>a){int c=a; a=n; n=c;}a-=n;}fprintf(g,"%d\n",n);}fclose(f);fclose(g);return 0;}