Cod sursa(job #3342240)

Utilizator NotPheonixBaciu Rares NotPheonix Data 23 februarie 2026 14:47:52
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<iostream>
using namespace std;
int main()
{
    int n=0;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int a,b;
        cin>>a>>b;
        while(a!=0)
        {
            int r=b%a;
            b=a;
            a=r;
        }
        cout<<b<<'\n';
    }
}