Cod sursa(job #3329121)

Utilizator bajuuuuBajenaru Mihai Catalin Ionut bajuuuu Data 11 decembrie 2025 19:31:50
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
using namespace std;
int main() {
    int t;
    cin >> t;
    for(int i =1; i <= t; i++){
        int a,b;
        cin >> a >> b;
        while(a!=b){
            if ( a > b)a-=b;
            else b-=a;
        }
        cout << b << endl;
    }
}