Школьники Hi-tech 2023. Задачи по предметному туру. Информатика.

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

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

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

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

1 ≤ n, k ≤ 200

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