Cuáles sean los divisores comunes de dos números depende de cuáles son los divisores primos comunes (pensalo un poquito). Para demostrar que dos números son primos entre sí, alcanza con demostrar que no tienen divisores primos en común.
Eso es lo que puede demostrarse con el razonamiento que propone el manco.
Si se intentara seguir el razonamiento del manco con un número compuesto, fracasaría.