Cod sursa(job #2264041)

Utilizator madalin610Madalin Serghie madalin610 Data 19 octombrie 2018 19:19:36
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;
    int n;
    int i;
    cin>>n;
    for(i=1;i<=n;i++){
    cin >> a;
    cin >> b;
while(a != b)
{
    if(a > b)
        a = a - b;
    if(b > a)
        b = b - a;
}

cout << a<<"\n";
    }

    return 0;
}