4510 - 斐波那契公约数
时间限制 : 1 秒
内存限制 : 128 MB
对于 Fibonacci 数列：
请求出 f_n 与 f_m 的最大公约数，即 \gcd(f_n, f_m)。
输入
一行两个正整数 n 和 m 。
输出
输出一行一个整数，代表 f_n 和 f_m 的最大公约数。答案请对 10^8 取模。
样例
输入
4 7
输出
1
来源
luogu