再战斐波那契-Fibonacci+gcd

Posted ofshk

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了再战斐波那契-Fibonacci+gcd相关的知识,希望对你有一定的参考价值。

再战斐波那契

单点时限: 1.0 sec

内存限制: 512 MB

z 学会了斐波那契和 gcd 后,老师又给他出了个难题,求第N个和第M个斐波那契数的最大公约数,这可难倒了小z ,不过在小z 的再三请求下,老师又告诉他了个条件,gcd(N,M)[1,90]
可是,笨拙的小z 还是不会,于是请求你帮他解答这个问题。

输入格式:

输入包括 T 组,T[1,10]. 
接下来 T 行,每行两个整数 N,M, 表示斐波那契的第 N 项和第 M 项,(N,M[1,1018]).

输出格式:

输出包含 T 行,每行输出一个整数.

样例:

input
3
1 2
2 3
3 4
output
1
1
1
 

以上是关于再战斐波那契-Fibonacci+gcd的主要内容,如果未能解决你的问题,请参考以下文章

斐波那契数列Fibonacci问题

斐波那契数列

c语言编写计算斐波那契(Fibonacci)

编写一递归函数求斐波那契数列的前40项

编程之美斐波那契(Fibonacci)数列

用递归方法计算斐波那契数列(Recursion Fibonacci Python)