Подготовительная ступень - 30.09.2017 - НОД и числа Фибоначчи

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

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

k-тым числом Фибоначчи называется k-тый член последовательности F_k = F_k − 1 + F_k − 2 , F₀ = 0 , F₁ = 1

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

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

1 ≤ n, k ≤ 100

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