牛客小白月赛12 G 华华对月月的忠诚

原创于 2019-03-09 23:40:35 发布 · 251 阅读

0 ·

CC 4.0 BY-SA版权

牛客网专栏收录该内容

55 篇文章

订阅专栏

本文探讨了一道有趣的数学题，涉及斐波那契数列和最大公约数(GCD)之间的关系。通过代码实现，展示了如何使用递归算法求解两个数的最大公约数，并将这一理论应用到实际问题中。

题目链接

很有意思的一道题

有关斐波那契和gcd的关系。。这个结论是我猜的

没想到过了。。

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
//const int mod=1e9+7;
typedef long long ll;
char n[maxn];
ll gcd(ll a,ll b)
{
	return b==0?a:gcd(b,a%b);
}
int main()  
{
	ll a,b;
	scanf("%lld%lld",&a,&b);
	scanf("%s",n);
 printf("%lld\n",gcd(a,b));
    return 0;  
}