Cod sursa(job #2548147)

Utilizator Robys01Robert S. Robys01 Data 16 februarie 2020 12:05:23
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;

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

int n;

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

int main(){
    fin>>n;
    for(;n; n--){
        int x, y; fin>>x>>y;
        fout<<cmmdc(x, y)<<'\n';
    }

    return 0;
}