Cod sursa(job #2035421)

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

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;
  }
}