Cod sursa(job #2816102)

Utilizator luiz_felipeLuiz Felipe luiz_felipe Data 11 decembrie 2021 02:06:36
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.3 kb
#include <fstream>
using namespace std;
ifstream f("euclid2.in");
ofstream g("euclid2.out");

int gcd(int a, int b) { return (!b) ? a : gcd(b, a % b); }

int main() {
  int T, a, b;
  f >> T;
  while (T-- > 0) {
    f >> a >> b;
    g << gcd(a, b) << '\n';
  }
  f.close();
  g.close();
}