Cod sursa(job #2801283)

Utilizator vasile117Bora Vasile-Florin vasile117 Data 15 noiembrie 2021 19:53:56
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

ifstream f("euclid2.in");
ofstream o("euclid2.out");

int t, a, b;

int gcd(int a, int b) {
	if (!b)
		return a;
	return gcd(b, a % b);
}

int main() {

	f >> t;
	for (; t; --t) {
		f >> a >> b;
		o << gcd(a, b) << "\n";
	}
	return 0;
}