Cod sursa(job #3139974)

Utilizator matyaskrizbaiKrizbai Matyas matyaskrizbai Data 3 iulie 2023 08:16:39
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

using namespace std;

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

int gcd(int a, int b){
   return (b ? gcd(b, a%b) : a);
}

int main(){
   int tt, a, b;
   fin >> tt;
   while(tt--){
      fin >> a >> b;
      cout << gcd(a, b);
   }
   return 0;
}