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

#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;
}

typedef long long int _int64;
 
int GCD(_int64 a, _int64 b)
{
    while (a != b)
    {
        if (a > b)
           a = a - b;
        else
            b = b - a;
    }
    return a;
}
_int64 OCD(_int64 a, _int64 b)
{
    while (a != b)
    {
        if (a > b)
           a = a - b;
        else
            b = b - a;
    }
    return a;
}
int main() {
    std::cout << GCD(100000000000,100000000000) << std::endl;
    std::cout << OCD(100000000000,100000000000) << std::endl;
    return 0;
}

#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 n, m, Result;
    cin >> n >> m;
    Result = fib(GCD(n, m));
    cout << Result % 1000000000 << endl;
}

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

#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;
}