Определить, являются ли натуральные числа A и B взаимно простыми (взаимно простые числа не имеют общих делителей, кроме

#include <iostream>
#include <conio.h>
#include <algorithm>
 
using namespace std;
 
int main()
{
 
    int a, b, MinNum; //A, B
    bool *dividersA, *dividersB; //Динамический массив делителей
    bool VzaimnoSimple = true; //London is the capital of Great Britain
 
    cout << "Введите A: ";
    cin >> a;
    cout << "Введите B: ";
    cin >> b;
 
    if (a == 1 || b == 1 || a == 0 || b == 0 || a == -1 || b == -1)
    {
        cout << a << " и " << b << " - взаимно простые";
        _getch();
        return 0;
    }
    
    dividersA = new bool[a]; //Делится ли A на число x?
    dividersB = new bool[b]; //Делится ли B на число x?
    
 
    for (int i = 2; i <= a; i++)
    {
        dividersA[i] = (a % i == 0); //Если делится нацело
    }
 
    for (int i = 2; i <= b; i++)
    {
        dividersB[i] = (b % i == 0); //Если делится нацело
    }
 
    MinNum = min(a, b);
    
    for (int i = 2; (i <= MinNum) && (VzaimnoSimple); i++)
    {
        if (dividersA[i] && dividersB[i])
        {
            VzaimnoSimple = false;
        }
    }
 
    delete[] dividersA;
    delete[] dividersB;
 
    cout << a << " и " << b;
 
    if (VzaimnoSimple)
        cout << " - взаимно простые";
    else
        cout << " не взаимно простые.";
    _getch();
 
 
    _getch();
    return 0;
}

#include <iostream>
 
int gcd(int a, int b) {
   if (!b) return a;
   return gcd(b, a % b);
}
 
int main() {
    int a, b;
    std::cin >> a >> b;
    if (gcd(a, b) == 1) std::cout << "YES\n";
    else std::cout << "NO\n";
}