Cod sursa(job #2843130)

Utilizator GeutzzuBorozan George Geutzzu Data 2 februarie 2022 08:45:26
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <iostream>

using namespace std;

int main()
{
    int t;
    cin>>t;
    int a,b,r;
    while(t--)
    {
        cin>>a>>b;
        r = a%b;
        while(r != 0)
        {
            a = b;
            b = r;
            r = a%b;
        }
        cout << b << '\n';

    }
    return 0;
}