Cod sursa(job #2800871)

Utilizator vladburacBurac Vlad vladburac Data 14 noiembrie 2021 11:41:39
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>
#include <iostream>
using namespace std;

ifstream fin( "euclid2.in" );
ofstream fout( "euclid2.out" );
int main() {
  int t, a, b, r;
  fin >> t;
  while( t-- ) {
    fin >> a >> b;
    while( b > 0 ) {
      r = a % b;
      a = b;
      b = r;
    }
    fout << a << '\n';
  }
  return 0;
}