Cod sursa(job #3357256)

Utilizator Darkillgo22Marcus Darkillgo22 Data 7 iunie 2026 18:34:50
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;

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

int T, a, b, r; 
int main() {
    fin >> T;
    
    for (int i = 1; i <= T; ++i) {
        fin >> a >> b;
        
        while (b != 0) r = a % b, a = b, b = r;
        fout << a << "\n";
    }
}