Cod sursa(job #2768566)

Utilizator Medianski[email protected] Medianski Data 11 august 2021 13:02:09
Problema Algoritmul lui Euclid Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
//#include <iostream>
#include <fstream>
using namespace std;

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

int CMMDC(int a, int b) {
	if (b == 0) {
		return a;
	}
	return CMMDC(b, a%b);
}

int main() {
	int n, a, b;
	cin >> n;
	for(int i = 0;i<n;i++) {
		cin >> a >> b;
		cout << CMMDC(a, b) << endl;	
	}		
	return 0;
}