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

最新推荐文章于 2022-03-02 12:24:51 发布

c_3Po_

最新推荐文章于 2022-03-02 12:24:51 发布

阅读量212

点赞数

分类专栏：牛客网

本文链接：https://blog.csdn.net/wzazzy/article/details/88373326

版权

牛客网专栏收录该内容

55 篇文章 0 订阅

订阅专栏

题目链接

很有意思的一道题

有关斐波那契和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;  
}