NWW ze wzoru z NWD

NWW i skracanie ułamków w programie - Informatyka - klasa 8 (Python)

Szukanie po kolei jest wolne dla dużych liczb. Jest wzór, który łączy NWW z NWD: **NWW(a, b) = a · b : NWD(a, b)** Dla 12 i 18: NWD = 6, więc NWW = 12 · 18 : 6 = 36. NWD liczy szybko algorytm Euklidesa z poprzedniej lekcji. Dzielenie całkowite `//` daje wynik jako liczbę całkowitą.

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

def lcm(a, b):
    return a * b // gcd(a, b)

print("NWW(12, 18) =", lcm(12, 18))
print("NWW(4, 6) =", lcm(4, 6))
print("NWW(1234, 5678) =", lcm(1234, 5678))

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

Wszystkie lekcje kursu Informatyka - klasa 8·Zaloguj się, aby zapisać postęp na koncie.