TablicaPro / karta pracy ucznia / INFORMATYKA

Algorytm Euklidesa — zadania w Pythonie z rozwiązaniami

Klasa: __________ Numer: __________ Data: __________

Pracuj w przygotowanym pliku. Po każdej zmianie zapisz go i sprawdź rezultat.

Kod do rozpoczęcia pracy

a = 48
b = 18
while a != b:
    if a > b:
        a = a - b
    else:
        b = b - a
print("NWD =", a)

Zadanie 1

Napisz nwd_odejmowanie(a, b) zwracającą parę (NWD, liczba kroków). Sprawdź (48, 18) i (35, 14).

Zadanie 2

Napisz nwd_reszta(a, b) z podstawieniem a, b = b, a % b i porównaj liczbę kroków obu wersji dla (1071, 462).

Zadanie 3

Napisz nww(a, b) z wzoru a·b/NWD. Sprawdź (12, 18) i (4, 9), NWD dla (17, 5) i dla pary (0, 7).

Sprawdź przed oddaniem

Zadanie 1: pętla i wynik 2 pkt, liczba kroków 1 pkt; zadanie 2: pętla z resztą 2 pkt, porównanie kroków 1 pkt; zadanie 3: wzór NWW 2 pkt, wyniki dla par 2 pkt. Razem 10 pkt.

Jaką zmianę w kodzie potrafisz samodzielnie wyjaśnić?

Drukuj kartę pracy