Cod sursa(job #2788214)

Utilizator Avram_RobertAvram Robert Ionut Avram_Robert Data 25 octombrie 2021 12:01:06
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-32 Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <iostream>
using namespace std;

int main()
{
    long long int x, y, k, t;
    cin>>t;
    while(t)
    {
        cin>>x>>y;
        while(y!=0)
        {
            k=x%y;
            x=y;
            y=k;
        }
        cout<<x<<endl;
        t--;
    }
}