Cod sursa(job #2330894)

Utilizator marians98Scripcaru Marian-Claudiu marians98 Data 28 ianuarie 2019 22:07:30
Problema Algoritmul lui Euclid Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

using namespace std;
int cmmdc(int a, int b)
{
	if (b == 0)
		return a;
	return cmmdc(b, a%b);
}

int main()
{
	int T,a,b;
	ifstream f("euclid2.in");
	ofstream g("euclid2.out");
	f >> T;
	for (int i = 0; i < T; i++)
	{
		f >> a;
		f >> b;
		g << cmmdc(a, b) << endl;
	}
	return 0;
}