Cod sursa(job #3329126)

Utilizator bajuuuuBajenaru Mihai Catalin Ionut bajuuuu Data 11 decembrie 2025 19:35:21
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 in("euclid2.in");
ofstream out("euclid2.out");
int main() {
    int t;
    in >> t;
    for(int i =1; i <= t; i++){
        int a,b;
        in >> a >> b;
        while(b){
            int r = a%b;
            a = b;
            b = r;
        }
        out << a << endl;
    }
}