Cod sursa(job #546915)
Utilizator | 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;}