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:
- sprawdź, czy \(b = 0\)
- jeśli tak, zwróć \(a\) jako NWD liczb \(a\) i \(b\)
- jeśli nie, przejdź do kroku 2
- wykonaj podstawienie \(a \leftarrow b\) i \(b \leftarrow a \% b\)
- wróć do kroku 1
To ćwiczenie jest częścią kursu
Ćwiczenie pytań na rozmowach kwalifikacyjnych z programowania w Pythonie
Interaktywne ćwiczenie praktyczne
Spróbuj tego ćwiczenia, uzupełniając ten przykładowy kod.
def gcd(a, b):
# Define the while loop as described
while ____:
temp_a = ____
a = ____
b = ____
# Complete the return statement
return ____