Задача 7. НОД и числа Фибоначчи (исправленная)

Входной файл:input.txt   Ограничение времени:1 сек
Выходной файл:output.txt   Ограничение памяти:64 Мб

Условие

k-тым числом Фибоначчи называется k-тый член последовательности Fk = Fk1 + Fk2 , F0 = 0 , F1 = 1

Формат входного файла

Во входном файле находятся два числа n и k

Формат выходного файла

В выходном файле должно содержаться единственное число — наибольший общий делитель Fn и Fk.

Ограничения

1 ≤ n, k ≤ 200

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
1 2
1
2
6 9
2

0.040s 0.009s 15