1. Learn
    2. /
  2. Cursuri
    3. /
  3. Exersarea întrebărilor de interviu de programare în Python
Connected

exercițiu

Ș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:

  1. verifică dacă \(b = 0\)
    • dacă da, returnează \(a\) ca CMMDC dintre \(a\) și \(b\)
    • dacă nu, treci la pasul 2
  2. fă substituția \(a \leftarrow b\) și \(b \leftarrow a \% b\)
  3. revino la pasul 1

Instrucțiuni 1/2

undefined XP
    1
    2
  • Definește bucla while conform descrierii din context.
  • Completează instrucțiunea return.