Sequência de números coprimos
Dois números \(a\) e \(b\) são coprimos se o seu Maior Divisor Comum (GCD) é 1. GCD é o maior número positivo que divide dois números dados \(a\) e \(b\). Por exemplo, 7 e 9 são coprimos porque o GCD deles é 1.
Dadas duas listas list1 e list2, sua tarefa é criar uma nova lista coprimes que contenha todos os pares coprimos de list1 e list2.
Mas antes, você precisa escrever uma função para o GCD usando o seguinte algoritmo:
- verifique se \(b = 0\)
- se for verdade, retorne \(a\) como o GCD entre \(a\) e \(b\)
- se for falso, vá para a etapa 2
- faça a substituição \(a \leftarrow b\) e \(b \leftarrow a \% b\)
- volte à etapa 1
Este exercício faz parte do curso
Praticando questões de entrevista de código em Python
Exercício interativo prático
Experimente este exercício completando este código de exemplo.
def gcd(a, b):
# Define the while loop as described
while ____:
temp_a = ____
a = ____
b = ____
# Complete the return statement
return ____