Un cálculo rápido para determinar si dos números enteros son coprimos es el algoritmo de Euclides.