Due numeri sono coprimi se il loro Massimo Comune Divisore è 1.

Puoi utilizzare l'algoritmo di Euclide per determinare il MCD dei due numeri. L'algoritmo è:

codice:
mcd(a, b)
    while (b != 0)
        swap(a, b)
        b = b mod a

    return a