Cod sursa(job #2606075)

Utilizator dinuionirinel10@gmail.comDinu Ion Irinel [email protected] Data 26 aprilie 2020 21:25:15
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.38 kb
#include <iostream>
#include <fstream>
using namespace std;
int GCD(int a , int b){
  if (!b)
    return a;
  return GCD(b,a%b);
}
int main(){
  long long  T , a , b ,rest;
  ifstream f("euclid2.in");
  ofstream g("euclid2.out");
  f >> T;
  for ( int i = 0; i < T; i++){
    f >> a >> b;
      g << GCD( a , b ) << "\n";
    }
    f.close();
    g.close();
  return 0;
}