Cod sursa(job #2315330)

Utilizator ProgrammerDenis Teodor Boicu Programmer Data 9 ianuarie 2019 20:23:12
Problema Jocul Flip Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;

ifstream fin("cmmdc.in");
ofstream fout("cmmdc.out");

int cmmdc(int a, int b)
{
	while (a != b)
	{
		if (a > b) a -= b;
		else b -= a;
	}
	return a;
}

int main()
{
	int a, b;
	fin >> a >> b;

	if (cmmdc(a, b) == 1)
		fout << "0";
	else fout << cmmdc(a, b);
	return 0;
}