Cod sursa(job #2345136)

Utilizator The_one_and_onlyMironica Vasile The_one_and_only Data 15 februarie 2019 22:00:46
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

ifstream cin("euclid2.in");
ofstream cout("euclid2.out");

int t, a, b;

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

int main() {
	cin >> t;
	while(t--) {
		cin >> a >> b;
		cout << cmmdc(a, b) << '\n';
	}
	return 0;
}