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

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

Условие

k-тым числом Фибоначчи называется k-тый член последовательности Fk = Fk − 1 + Fk − 2 , 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.131s 0.022s 15