Cod sursa(job #3292907)

Utilizator laurentiu.maticaMatica Laurentiu-Andrei laurentiu.matica Data 9 aprilie 2025 18:58:26
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream cin("euclid2.in");
ofstream cout("euclid2.out");
int gcd(int a,int b) {
    if(!b)
        return a;
    return gcd(b,a%b);
}
int main() {
    int t,a,b;
    cin >> t;
    for(int i=0;i<t;i++) {
        cin >> a >> b;
        cout << gcd(a,b) << '\n';
    }
    return 0;
}