Cod sursa(job #2654346)

Utilizator MantelgenIrimia Cosmin Mantelgen Data 30 septembrie 2020 16:26:08
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 n,i,a,b,r,v[1001];
int main()
{
    cin>>n;
    for(i=1;i<=n;i++)
    {
        r=0;
        cin>>a>>b;
        while(b!=0)
        {
            r=a%b;
            a=b;
            b=r;
        }
        v[i]=a;

    }
    for(i=1;i<=n;i++)
        cout<<v[i]<<endl;
    return 0;
}