Cod sursa(job #2518030)

Utilizator YouDontNeedMyNameJurcut Paul YouDontNeedMyName Data 4 ianuarie 2020 19:40:36
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
#include <bits/stdc++.h>
using namespace std;
ifstream in("euclid2.in");
ofstream out("euclid2.out");
int t,a,b;
void read(){
    in >> a >> b;
}
int gcd(int x, int y){
    if(y) return gcd(y,x%y);
    return x;
}
int main(){
    in >> t;
    while(t--){
        read();
        out << gcd(a,b) << '\n';
    }
}