NWD i NWW

Powtórzenie: NWD, liczby pierwsze i rozkład na czynniki - Informatyka - liceum klasa 4, zakres rozszerzony (Python)

Przypomnienie: algorytm Euklidesa z resztą: `nwd(a, b) = nwd(b, a % b)`, aż `b` będzie zerem. NWW liczy się z NWD: `a * b // nwd(a, b)`. NWD wielu liczb to NWD kolejno: pierwszej z drugą, wyniku z trzecią i tak dalej.

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

print(gcd(84, 36), 84 * 36 // gcd(84, 36))
result = 0
for n in [84, 36, 60]:
    result = gcd(result, n)
print("NWD trzech liczb:", result)

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

Wszystkie lekcje kursu Informatyka - liceum klasa 4, zakres rozszerzony·Zaloguj się, aby zapisać postęp na koncie.