Вместе с детьми сегодня вспоминали алгоритм Евклида для определения наибольшего общего делителя. В кратце: из двух чисел выбирается большее и из него вычитается меньшее. Полученное число и меньшее записывают, далее процедуру повторяют до тех пор, пока оба числа не станут равными. Так вот такой простой алгоритм позволяет решить олимпиадную задачу. А вы знаете как она решатся?