Cod sursa(job #2417611)

Utilizator ALEx6430Alecs Andru ALEx6430 Data 30 aprilie 2019 15:44:47
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

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

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

int main()
{
    int t;
    in >> t;

    while(t--)
    {
        int a, b;
        in >> a >> b;

        out << gcd(a,b) << '\n';
    }

    return 0;
}