Cod sursa(job #3329122)

Utilizator bajuuuuBajenaru Mihai Catalin Ionut bajuuuu Data 11 decembrie 2025 19:33:16
Problema Algoritmul lui Euclid Scor 60
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(a!=b){
            if ( a > b)a-=b;
            else b-=a;
        }
        out << b << endl;
    }
}