Cod sursa(job #546915)

Utilizator sw_nullSabadac Petru-Gabriel sw_null Data 5 martie 2011 17:33:10
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
#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);int c;if(n>a){c=a;a=n;n=c;}while(n!=0){c=n;n=a%n;a=c;}fprintf(g,"%d\n",a);}fclose(f);fclose(g);return 0;}