Cod sursa(job #1908056)

Utilizator medicinedoctoralexandru medicinedoctor Data 6 martie 2017 22:30:29
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

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

int cmd(int x, int y)
{
    if (y == 0) return x;
    return cmd(y, x % y);
}

int main()
{
    int t, x, y;
    cin >> t;

    for (; t; t--)
    {
        cin >> x >> y;
        cout << cmd(x, y) << '\n';
    }

    return 0;
}