Cod sursa(job #2890532)

Utilizator vlad2009Vlad Tutunaru vlad2009 Data 15 aprilie 2022 20:57:35
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>

int gcd(int a, int b) {
  if (b == 0) {
    return a;
  }
  return gcd(b, a % b);
}

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