Suite de nombres copremiers
Deux nombres \(a\) et \(b\) sont copremiers si leur plus grand diviseur commun (PGCD) est égal à 1. Le PGCD est le plus grand nombre entier positif qui divise deux nombres donnés \(a\) et \(b\). Par exemple, 7 et 9 sont copremiers car leur PGCD est égal à 1.
Étant donné deux listes list1 et list2, votre tâche est de créer une nouvelle liste coprimes qui contient toutes les paires copremières provenant de list1 et list2.
Mais d’abord, vous devez écrire une fonction pour le PGCD en utilisant l’algorithme suivant :
- vérifier si \(b = 0\)
- si oui, retourner \(a\) comme PGCD de \(a\) et \(b\)
- sinon, passer à l’étape 2
- effectuer la substitution \(a \leftarrow b\) et \(b \leftarrow a \% b\)
- revenir à l’étape 1
Cet exercice fait partie du cours
<cours>S’exercer aux questions d’entretien de code en Python</cours>Exercice interactif pratique
Essayez cet exercice en complétant ce code d’exemple.
def gcd(a, b):
# Define the while loop as described
while ____:
temp_a = ____
a = ____
b = ____
# Complete the return statement
return ____