Secuencia de números coprimos
Dos números \(a\) y \(b\) son coprimos si su máximo común divisor (GCD) es 1. GCD es el mayor número positivo que divide a dos números dados \(a\) y \(b\). Por ejemplo, 7 y 9 son coprimos porque su GCD es 1.
Dadas dos listas list1 y list2, tu tarea es crear una nueva lista coprimes que contenga todos los pares coprimos de list1 y list2.
Pero antes, necesitas escribir una función para calcular el GCD usando el siguiente algoritmo:
- comprueba si \(b = 0\)
- si es cierto, devuelve \(a\) como el GCD entre \(a\) y \(b\)
- si es falso, ve al paso 2
- haz la sustitución \(a \leftarrow b\) y \(b \leftarrow a \% b\)
- vuelve al paso 1
Este ejercicio forma parte del curso
Practicing Coding Interview Questions in Python
Ejercicio interactivo práctico
Prueba este ejercicio y completa el código de muestra.
def gcd(a, b):
# Define the while loop as described
while ____:
temp_a = ____
a = ____
b = ____
# Complete the return statement
return ____