Cod sursa(job #1491890)

Utilizator ELHoriaHoria Cretescu ELHoria Data 26 septembrie 2015 12:55:21
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

int gcd(int a,int b) { 
  return !b ? 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";
  }
}