Cod sursa(job #2495658)

Utilizator alexbobeica2003Alexandru Bobeica alexbobeica2003 Data 19 noiembrie 2019 18:41:41
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

using namespace std;

ifstream f("cmmdc.in");
ofstream g("cmmdc.out");

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

int main()
{
	int a , b;
	f >> a >> b;
	
	int c = cmmdc(a, b);

	if(c == 1)
		g << 0;
	else
		g << c;
}