Cod sursa(job #2828801)

Utilizator Nicu0011Nicu Coscodan Nicu0011 Data 7 ianuarie 2022 23:41:07
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<iostream>
using namespace std;
int main()
{
    int a,b,t,i;
    cin>>t;
    for(i=0;i<t;i++)
    {
        cin>>a>>b;
        while(a!=b)
        {
            if(a>b)
            a=a-b;
            else
            b=b-a;
        }
        cout<<a<<endl;
    }
    return 0;
}