Cod sursa(job #2479153)

Utilizator Rares31100Popa Rares Rares31100 Data 23 octombrie 2019 13:47:43
Problema Algoritmul lui Euclid Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;

int t;

int gcd(int a,int b)
{
    if(!b)return a;
    else
        return gcd(b,a%b);
}

int main()
{
    freopen("euclid2.in","r",stdin);
    freopen("euclid2.out","w",stdout);

    cin>>t;

    int a,b;
    while(t--)
    {
        cin>>a>>b;
        cout<<gcd(a,b)<<'\n';
    }

}