пятница, 7 июня 2013 г.

Наибольший общий делитель (greatest сommon divisor)

Функция находит наибольший общий делитель при first > second


int greatestCommonDivisor(int first, int second)
{
if (second == 0)
{
return first;
}
return greatestCommonDivisor(second, first % second);
}