Cod sursa(job #3244715)

Utilizator rava.rvaRavanelli rava.rva Data 26 septembrie 2024 09:50:05
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
using namespace std;

int main() {
	freopen("euclid2.in", "r", stdin);
	freopen("euclid2.out", "w", stdout);

	int T;
	cin >> T;
	while (T--) {
		int a, b;
		cin >> a >> b;

		while (b) {
			int aux = b;
			b = a % b;
			a = aux;
		}

		cout << a << "\n";
	}

	return 0;
}