Cod sursa(job #2186208)

Utilizator GhenghiuGhenghiu Vlad Antoniu Ghenghiu Data 25 martie 2018 13:56:19
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.37 kb
Raporteaza aceasta sursa 
#include <iostream>

using namespace std;

int main()
{
    int n, a[1000], b[1000], R;
    cin >> n;
    for( int i = 1; i <= n; i++ ){
        cin >> a[i] >> b[i];
    }
    for( int i = 1; i <= n; i++ ){
        while( b[i] != 0 ){
            R = a[i] % b[i];
            a[i] = b[i];
            b[i] = R;
        }
        cout << a[i] << endl;
    }
}