Question

Dois números inteiros são co-primos, ou primos entre si, se seu único divisor inteiro em comum é a unidade. Isto é, o máximo divisor comum entre os dois números é 1.

Escreva um programa que verifique se dois números são co-primos.

Entrada:

A entrada consiste de dois numeros inteiros naturais, separados por espaço, ambos maiores que 1.

Saída:

A saída deve ser uma mensagem indicando a decisão de co-primalidade sobre os números, conforme os exemplos.​

Answer 1

#pegar os numeros

numeros = input()

numeros = numeros.split()

numero1 = int(numeros[0])  

numero2 = int(numeros[1])  

#fazer o calculo

resto = None

while resto != 0:

   resto = numero1 % numero2

   numero1  = numero2

   numero2  = resto

#exibir a resposta

if numero1 == 1:

   print("Sao co-primos.")

else:

   print("Nao sao co-primos")