Suite de nombres premiers entre eux
Deux nombres \(a\) et \(b\) sont premiers entre eux si leur plus grand diviseur commun (PGDC) est 1. Le PGDC est le plus grand entier positif qui divise deux nombres donnés \(a\) et \(b\). Par exemple, 7 et 9 sont premiers entre eux parce que leur PGDC est 1.
Étant donné deux listes list1 et list2, votre tâche est de créer une nouvelle liste coprimes qui contient toutes les paires premières entre elles provenant de list1 et list2.
Mais d'abord, vous devez écrire une fonction pour calculer le PGDC en utilisant l'algorithme suivant :
- vérifier si \(b = 0\)
- si vrai, retourner \(a\) comme PGDC de \(a\) et \(b\)
- si faux, passer à l'étape 2
- faire la substitution \(a \leftarrow b\) et \(b \leftarrow a \% b\)
- revenir à l'étape 1
Cette activité fait partie du cours
S'entraîner aux questions d'entrevue de programmation en Python
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 ____