Задача
Работу алгоритма Евклида (см. задачу 160488) можно представить следующим образом. В прямоугольник размерами m0×m1 (m1 ≤ m0) укладываем a0 квадратов размера m1×m1, в оставшийся прямоугольник размерами m1×m2 (m2 ≤ m1) укладываем a1 квадратов размера m2×m2, и т. д. до тех пор, пока весь прямоугольник не покроется квадратами. Выразите общее число квадратов через элементы цепной дроби числа m0/m1.
Решение
Решение задачи отсутствует
Ответ
a0 + a1 + ... + ak, где m0/m1 = [a0; a1, ..., ak] (см. задачу 160597).
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет