Cod sursa(job #3312284)

Utilizator Ana-Clara_BeciuBeciu Ana-Clara Ana-Clara_Beciu Data 27 septembrie 2025 12:44:33
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
using namespace std;
using ll = long long;

ll n, a, b, ct;


ll cmmdc(ll a, ll b){
    while(b){
        int r = a % b;
        a = b;
        b = r;
    }
    return a;
}


int main()
{
	cin >> n;

	for(int i = 1; i <= n; i++){
	    cin >> a >> b;
        cout << cmmdc(a, b) << endl;

	}


	return 0;
}