Cod sursa(job #1667121)

Utilizator lucianrusu00Rusu Lucian lucianrusu00 Data 28 martie 2016 17:46:37
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <iostream>

using namespace std;

int main()
{
    int T,a,b,c,i;
    cin>>T;
    for(i=1;i<=T;i++)
    {
        cin>>a;
        cin>>b;
        while(b!=0)
        {
            c=a%b;
            a=b;
            b=c;
        }
        cout<<a<<endl;
    }
    return 0;
}