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

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/yuewenyao/article/details/88568650

题目链接：https://ac.nowcoder.com/acm/contest/392/G

题目描述

月月要参加学校的信息学集训，晚上不能陪华华聊天了。不过为了防止华华去和别的小姐姐聊天，浪费时间影响学习，所以月月给华华布置了一项任务。月月给了华华一个类似斐波那契数列的东西，这个数列满足：
F1=A,F2=B,Fi=Fi−1+Fi−2(i>2)F1=A,F2=B,Fi=Fi−1+Fi−2(i>2)
月月希望华华求出gcd(FN,FN+1)gcd(FN,FN+1)。月月认为，求这个东西需要很长的时间，所以华华就没有机会去和其他小姐姐聊天了。华华自然对月月十分忠诚，选择求出F的每一位后计算答案。但是比赛中的你看到这一题，就没必要那么老实了。现在给定A、B、N，请你求出月月要求的那个数字。答案可能很大，但是不取模。

 

输入描述:

输入一行三个正整数A，B，N。

输出描述:

输出一行一个正整数表示答案。

示例1

输入

复制

2 4 5

输出

复制

2

说明

F序列如下：2，4，6，10，16，26，……
第N项16和第N+1项26的最大公约数为2，故答案输出2。

备注:

这个题其实就是求个a，b的gcd，好睿智的题啊，代码如下：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
    ll a , b , n;
    cin >> a>> b >> n;
    cout<<__gcd(a,b)<<endl;
    return 0 ;
}