Cod sursa(job #2035427)

Utilizator OldpugAlex Ionescu Oldpug Data 9 octombrie 2017 12:32:52
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>
#include <iostream>

int main()
{
  std::ifstream in("euclid2.in");
  std::ofstream out("euclid2.out");

  int t;
  in >> t;

  while (t)
  {
    int a, b;
    in >> a >> b;

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

    out << a;
    --t;
  }
}