Ejemplo n.º 1
0
    int calcGCD(const int& a, const int& b) {
        if (b == 0) {
            return a;
        }

        int reminder = a % b;
        return calcGCD(b, reminder);
    }
Ejemplo n.º 2
0
bool isCoprime(int a, int b)
{
     return calcGCD(a, b) == 1;
}