Șir de numere coprime
Două numere \(a\) și \(b\) sunt coprime dacă Cel Mai Mare Divizor Comun (CMMDC) al lor este 1. CMMDC este cel mai mare număr pozitiv care divide simultan două numere date \(a\) și \(b\). De exemplu, numerele 7 și 9 sunt coprime deoarece CMMDC-ul lor este 1.
Având două liste list1 și list2, sarcina ta este să creezi o nouă listă coprimes care să conțină toate perechile de numere coprime din list1 și list2.
Înainte de asta, trebuie să scrii o funcție pentru CMMDC folosind următorul algoritm:
- verifică dacă \(b = 0\)
- dacă da, returnează \(a\) ca CMMDC dintre \(a\) și \(b\)
- dacă nu, treci la pasul 2
- fă substituția \(a \leftarrow b\) și \(b \leftarrow a \% b\)
- revino la pasul 1
Acest exercițiu face parte din cursul
Exersarea întrebărilor de interviu de programare în Python
Exercițiu interactiv practic
Încearcă acest exercițiu completând acest cod de exemplu.
def gcd(a, b):
# Define the while loop as described
while ____:
temp_a = ____
a = ____
b = ____
# Complete the return statement
return ____