Cod sursa(job #3308406)

Utilizator Piatra2007Pietraru Robert Constantin Piatra2007 Data 24 august 2025 15:15:23
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>

using namespace std;

ifstream f("euclid2.in");
ofstream g("euclid2.out");
int t, a, b;

int cmmdc(int a, int b){
	if (a > b)swap(a,b);
	int r;
	while (b){
		r = a % b;
		a = b;
		b = r;
	}
	return a;
}

int main() {
	f >> t;
	for (int i = 1; i <= t; i++){
		cin >> a >> b;
		cout << cmmdc(a,b) << '\n';
	}
	return 0;
}