Cod sursa(job #2568436)

Utilizator Th3R4nd0mEmanuel Strugaru Th3R4nd0m Data 3 martie 2020 22:51:43
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;

int cmmdc(int a, int b)
{
	if(!b) return a;
	return cmmdc(b, a%b);
}
int main()
{
	ifstream in("euclid2.in");
	ofstream out("euclid2.out");
	int n, a, b;
	in>>n;
	for (int i=0;i<n;i++)
	{
		in>>a>>b;
		out<<cmmdc(a, b)<<"\n";
	}
}