Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3, а во второй - 12 камней. У каждого игрока неограниченно много камней. Ходят игроки по очереди. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в четыре раза. Выигрывает тот игрок, после чьего хода в двух горках суммарно становится не менее 61 фишек. Кто выигрывает - игрок, делающий ход первым, или игрок, делающий ход вторым?
{
if (tnum < tden)
{
temp = tnum;
tnum = tden;
tden = temp;
}
tnum = tnum - tden;
}
gcd = tden; //вычисляем наибольший общий делитель
numerator = numerator / gcd; //делим числитель и знаменатель на
НОД, получаем сокращенную дробь
denominator = denominator / gcd;