Cod sursa(job #2236567)

Utilizator Ionut228Ionut Calofir Ionut228 Data 29 august 2018 23:00:33
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;

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

int main() {
  ifstream cin("euclid2.in");
  ofstream cout("euclid2.out");

  int t, a, b;
  cin >> t;

  while (t--) {
    cin >> a >> b;
    cout << gcd(a, b) << '\n';
  }

  return 0;
}