Cod sursa(job #3255782)

Utilizator mihai.25Calin Mihai mihai.25 Data 12 noiembrie 2024 14:53:46
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

ifstream cin ("euclid2.in");

ofstream cout ("euclid2.out");

int main () {

	int n;

	cin >> n;

	while (n--) {

		int a, b;

		cin >> a >> b;

		while (b) {

			int r = a % b;

			a = b;

			b = r;
		}

		cout << a << '\n';
	}

	return 0;
}