Cod sursa(job #1799653)

Utilizator CartofulRosuBoboc Corneliu CartofulRosu Data 6 noiembrie 2016 16:34:18
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

using namespace std;

int T, A, B;

int euclid(int a, int b){
  if(!b) return a;
  return euclid(b, a % b);
}

int main(){
  ifstream fin ("euclid2.in");
  ofstream fout ("euclid2.out");

  fin >> T;
  for(; T; --T){
    fin >> A >> B;
    fout << euclid(A, B) << '\n';
  }

  return 0;
}