Задача D. НОД и числа Фибоначчи

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

Условие

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

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

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

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

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

Ограничения

1 ≤ n, k ≤ 100

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

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

0.037s 0.010s 15