NWD jako funkcja i NWW

Algorytm Euklidesa: NWD i NWW - Algorytmy z podstawy programowej (Python)

Algorytm wygodnie zamknąć w funkcji i używać wielokrotnie. **Najmniejsza wspólna wielokrotność** (NWW) wynika z NWD: NWW(a, b) = a * b / NWD(a, b). Używamy dzielenia całkowitego `//`, bo wynik zawsze jest liczbą całkowitą. Krokuj program: przycisk Krok wchodzi do wnętrza funkcji `nwd`, a stos wywołań pokazuje, skąd została wywołana.

def nwd(a, b):
    while b != 0:
        a, b = b, a % b
    return a


def nww(a, b):
    return a * b // nwd(a, b)


print("NWD(12, 18) =", nwd(12, 18))
print("NWW(12, 18) =", nww(12, 18))
print("NWW(4, 6) =", nww(4, 6))

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Algorytmy z podstawy programowej·Zaloguj się, aby zapisać postęp na koncie.