Найти наибольший общий делитель двух чисел Фибоначчи

#include <iostream>
#include <vector>
using namespace std;
 
 
int fib(_int64 n)
{
    if (n <= 2)
    {
        return 1;
    }
    vector<int>dp(n + 1);
    dp[1] = 1; dp[2] = 1;
    for (int i = 3; i <= n; i++)
    {
        dp[i] = dp[i - 1] + dp[i - 2];
    }
    return dp[n];
}
int GCD(_int64 a, _int64 b)
{
    while (a != b)
    {
        if (a > b)
           a = a - b;
        else
            b = b - a;
    }
    return a;
}
 
int main()
{
    _int64 a, b;
    cin >> a >> b;
    if (a == 0 && b == 0)
        cout << 0 << endl;
    if (a == 0)
    {
        cout << fib(b) << endl;
        return 0;
    }
    if (b == 0)
    {
        cout << fib(a) << endl;
        return 0;
    }
    a = fib(a);
    b = fib(b);
    _int64 Result = (GCD(a, b));
    cout << Result % 1000000000 << endl;
    return 0;
}

long Nod(long a, long b)
{
    while (a && b)
        if (a >= b)
           a %= b;
        else
           b %= a;
    return a | b;
}

#include <algorithm>
#include <iostream>
/////////////////////////////////////////////////////////////////////////////////////////
int     gcd
    (
        int     a,
        int     b
    )
{
    return  !b
                ?   a
 
                :   gcd (
                            b,
                            a % b
                        );
}
/////////////////////////////////////////////////////////////////////////////////////////
int     fibb_with_ind_modulo
    (
        int     n,
        int     mod
    )
{
    int     res_1   =   0;
    int     res_2   =   1;
 
    for( int  i = 0; i < n; ++i )
    {
        std::swap
            (
                res_1,
                res_2
            );
 
        res_2   +=  res_1;
        res_2   %=  mod;
    }//for
 
    return  res_1;
}
/////////////////////////////////////////////////////////////////////////////////////////
int     gcd_fib_pair_with_indexes_modulo
    (
        int     i,
        int     j,
        int     mod
    )
{
    int     k   =   gcd (
                            i,
                            j
                        );
 
    return  fibb_with_ind_modulo
                (
                    k,
                    mod
                );
}
/////////////////////////////////////////////////////////////////////////////////////////
int     main()
{
    int     i   =   0;
    std::cin    >>  i;
 
    int     j   =   0;
    std::cin    >>  j;
 
    std::cout   <<  gcd_fib_pair_with_indexes_modulo
                        (
                            i,
                            j,
                            1000000000
                        );
}

for (int i = 0; i < n; ++i)
    {
        swap(res_1, res_2);
 
        res_2 += res_1;
        res_2 %= mod;
    }

#include <algorithm>
#include <iostream>
using namespace std;
/////////////////////////////////////////////////////////////////////////////////////////
int gcd (int a, int b)
{
    return  !b ? a : gcd(b,a % b);
}
/////////////////////////////////////////////////////////////////////////////////////////
int fibb_with_ind_modulo(int n, int mod)
{
    int  res_1 = 0;
    int  res_2 = 1;
 
    for (int i = 0; i < n; ++i)
    {
        swap(res_1, res_2);
 
        res_2 += res_1;
        res_2 %= mod;
    }
    return  res_1;
}
/////////////////////////////////////////////////////////////////////////////////////////
int gcd_fib_pair_with_indexes_modulo (int i, int j, int mod)
{
    int k = gcd(i,j);
    return  fibb_with_ind_modulo(k, mod);
}
/////////////////////////////////////////////////////////////////////////////////////////
int main()
{
    int i = 0;
    cin >> i;
    int j = 0;
    cin >> j;
    cout << gcd_fib_pair_with_indexes_modulo(i,j,1000000000);
}

#include <iostream>
 
int fibonacci(int n)
{
    int count = 0;
    int fib = 0, fib1 = 1, fib2 = 1;
    while (true)
    {
        ++count;
        if (count == n) break;
        fib = fib1 + fib2;
        fib1 = fib2;
        fib2 = fib;
    }
 
    return fib1;
}
 
unsigned GCD(int a, int b)
{
    while (a - b)
        if (a > b) a -= b;
        else b -= a;
 
        return a;
}
 
int main()
{
    int ni, nj, nx;
    int fnx;
 
    std::cin >> ni >> nj;
    nx = GCD(ni, nj);
    fnx = fibonacci(nx) % 1000000000;
    std::cout << fnx << std::endl;
    return 0;
}

#include <iostream>
using namespace std;
 
int main()
{
    int a;
    cin >> a;
    a %= 100000000;
    cout << a << endl;
}

#include <iostream>
#include <algorithm>
#include <vector>
#include <cmath>
using namespace std;
vector<unsigned long long> fib(1000000);
void fibon(int n){
    fib[0]=0;
    fib[1]=1;
    for(int i=2;i<=n;i++){
        fib[i]=(fib[i-1]+fib[i-2])%1000000000;
    }
}
int main() {
    int n,m;
    cin>>n>>m;
    if(n<m){
        int t=m;
        m=n;
        n=t;
    }
    fibon(n);
    cout<<fib[__gcd(n,m)];
}