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

Que sont les objets itérables ?

Create Your Free Account