Пронумеруем людей сидящих в кругу, так что Петя-1, Вика-2, Толик-3, Чингиз-4 и так далее, теперь расмотрим каким номерам ои могут передавать монеты 1→5→9→13→3→7→11→1 2→6→10→14→4→8→12→2 3→7→11→1→5→9→11→3 4→8→12→2→6→10→14→4 как видим через 7 действий получаеться цыкл, при этом мы видим, что Петя и Вика могут передать свои монеты Толику и Чингизу за 4 действия, в то время как Толик и Чингиз, могут передать им свои монеты за 3 действия, потому вариант, когда у всех их одновременно есть монеты возможен, только при завершении цыкла, значит у них будут те же монеты что и изначально.
Делители числа 16 = {1; 2; 4; 8; 16}
Делители числа 56 = {1; 2; 4; 7; 8; 14; 28; 56}
НОД (16 и 56) = 8 - наибольший общий делитель
2) 34 и 68
Делители числа 34 = {1; 2; 17; 34}
Делители числа 68 = {1; 2; 4; 17; 34; 68}
НОД (34 и 68) = 34 - наибольший общий делитель
3) 18 и 48
Делители числа 18 = {1; 2; 3; 6; 9; 18}
Делители числа 48 = {1; 2; 3; 4; 6; 8; 12; 16; 24; 48}
НОД (18 и 48) = 6 - наибольший общий делитель
4) 29 и 45
Делители числа 29 = {1; 29}
Делители числа 45 = {1; 3; 5; 9; 15; 45}
НОД (29 и 45) = 1 - наибольший общий делитель
2→6→10→14→4→8→12→2
3→7→11→1→5→9→11→3
4→8→12→2→6→10→14→4
как видим через 7 действий получаеться цыкл, при этом мы видим, что Петя и Вика могут передать свои монеты Толику и Чингизу за 4 действия, в то время как Толик и Чингиз, могут передать им свои монеты за 3 действия, потому вариант, когда у всех их одновременно есть монеты возможен, только при завершении цыкла, значит у них будут те же монеты что и изначально.