Условие


Периоды двух последовательностей - m и n - взаимно простые числа. Какова максимальная длина начального куска, который может у них совпадать?
(Период последовательности {ai} - это наименьшее натуральное число p, такое что для любого номера k выполняется равенство ak=ak+p.)  


Показать решение