Cod sursa(job #2678978)

Utilizator ovidiu055Braban Ovidiu ovidiu055 Data 29 noiembrie 2020 11:36:06
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include <iostream>
using namespace std;

int main()
{
    int n; cin>>n;
    for(int i = 1; i<=n; i++){
        int a, b;
        cin>>a>>b;
        while(b){
            int r = a%b;
            a = b;
            b = r;
        }
        cout<<a<<endl;
    }
}