Cod sursa(job #3297253)

Utilizator Arhiva_Educationala_2Arhiva Educationala doi Arhiva_Educationala_2 Data 22 mai 2025 12:30:46
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <stdio.h>

int main() {
  FILE *fin = fopen( "euclid2.in", "r" );
  FILE *fout = fopen( "euclid2.out", "w" );

  int a, b;
  fscanf( fin, "%d%d", &a, &b );

  int t;
  while( b ){
    t = a % b;
    a = b;
    b = t;
  }

  fprintf( fout, "%d\n", a );

  fclose( fin );
  fclose( fout );
  return 0;
}