1. Nauka
    2. /
  2. Kursy
    3. /
  3. Ćwiczenie pytań na rozmowach kwalifikacyjnych z programowania w Pythonie
Connected

ćwiczenie

Ciąg liczb wzajemnie pierwszych

Dwie liczby \(a\) i \(b\) są wzajemnie pierwsze, jeśli ich Największy Wspólny Dzielnik (NWD) wynosi 1. NWD to największa dodatnia liczba, która dzieli obie liczby \(a\) i \(b\). Na przykład liczby 7 i 9 są wzajemnie pierwsze, ponieważ ich NWD wynosi 1.

Mając dwie listy list1 i list2, utwórz nową listę coprimes zawierającą wszystkie pary liczb wzajemnie pierwszych z list1 i list2.

Na początek napisz funkcję obliczającą NWD według poniższego algorytmu:

  1. sprawdź, czy \(b = 0\)
    • jeśli tak, zwróć \(a\) jako NWD liczb \(a\) i \(b\)
    • jeśli nie, przejdź do kroku 2
  2. wykonaj podstawienie \(a \leftarrow b\) i \(b \leftarrow a \% b\)
  3. wróć do kroku 1

Instrukcje 1/2

undefined XP
    1
    2
  • Zdefiniuj pętlę while zgodnie z opisem w treści zadania.
  • Uzupełnij instrukcję return.