Cod sursa(job #2405918)

Utilizator Sham3Andrei Cavescu Sham3 Data 15 aprilie 2019 10:25:10
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 main()
{
    int N,i;
    cin>>N;
    int a,b,r;
    int x = 1;
    for(i = 1;i <= N;i++){
        cin>>a>>b;
        while (x <= a){
            if(a % x == 0 && b % x == 0){
                r = x;
            }
            x++;
        }
        cout<<r<<"\n";
        x = 1;
    }
}