Cod sursa(job #2630618)

Utilizator CataDavid03David Catalin CataDavid03 Data 26 iunie 2020 15:15:24
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <iostream>

using namespace std;

int main()
{
    int T, a, b, d, g;
    cin >> T;
    for (int i = 0; i<T; ++i){
        cin >> a >> b;
    }
    for (int j = 1; j<max(a,b); ++j) {
        if(j < min(a,b)) {
            if (a && b % j == 0) {
                d =j;
            }
        }
    }
    cout << d;
    return 0;
}