Cod sursa(job #2482750)

Utilizator vali_27Bojici Valentin vali_27 Data 28 octombrie 2019 20:20:00
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
#include <fstream>
#include <cstring>
using namespace std;

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

int cmmdc(int a,int b)
{
    if(b == 0)return a;
    return cmmdc(b,a%b);
}

int main()
{
    int x,y,t;
    cin >> t;
    while(t--)
    {
        cin >> x >> y;
        cout << cmmdc(x,y) <<'\n';
    }
}