на acmp

Хотите улучшить этот вопрос? Update the question so it's on-topic for Stack Overflow на русском

Последовательностью Фибоначчи называется последовательность чисел F0 = 0, F1 = 1, … , Fk = Fk-1 + Fk-2 (k > 1)Требуется найти наибольший общий делитель двух чисел Фибоначчи

Сама задача