Cod sursa(job #2217599)

Utilizator alexmarMarinescu Alexandru alexmar Data 1 iulie 2018 00:57:35
Problema Algoritmul lui Euclid Scor 0
Compilator c Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<stdio.h>

int main(){

  int nr;
  FILE *f = fopen("euclid.in","r");
  FILE *g = fopen("euclid.out","w");
  
  fscanf(f,"%d\n",&nr);
  int i,x,y,t;
  
  for(i=0;i<nr;i++){
    fscanf(f,"%d %d\n",&x,&y);
    while(y){
      t = x;
      x = y;
      y = t % y;
    }
    fprintf(g,"%d\n",x);
  }
  return 0;
}