Question

Stwórz algorytm blokowy, który znajduje największy wspólny dzielnik dwóch liczb.
Przetestuj swój schemat na parach liczb: [144, 72], [256, 48].
Znajdź w arkuszu kalkulacyjnym funkcję szukającą największego wspólnego dzielnika
i użyj jej na powyższych parach liczb oraz dowolnych innych pięciu parach liczb.
Niech będą to duże liczby, minimum trzycyfrowe. Zapisz plik arkusza jako dziel.xlsx

Możecie wrzucić na dysk g00gle będzie najłatwiej

Answer 1

Algorytm blokowy:

Krok 1: Weź dwie liczby, np. 144 i 72.

Krok 2: Znajdź najmniejszą z tych liczb. W tym przypadku jest to 72.

Krok 3: Przejdź przez wszystkie liczby od 1 do tej najmniejszej.

Krok 4: Sprawdź czy obie liczby są podzielne przez każdą z tych liczb.

Krok 5: Jeśli obie liczby są podzielne przez dany dzielnik, to jest to największy wspólny dzielnik.

Krok 6: Jeśli obie liczby nie są podzielne przez dany dzielnik, to przejdź do kroku 3.

Przetestowanie algorytmu:

Pary liczb: [144, 72], [256, 48]

Największy wspólny dzielnik dla [144, 72] to:  24

Największy wspólny dzielnik dla [256, 48] to:  16

Pary liczb: [385, 195], [450, 90], [364, 180], [540, 270], [735, 495]

Największy wspólny dzielnik dla [385, 195] to:  15

Największy wspólny dzielnik dla [450, 90] to:  30

Największy wspólny dzielnik dla [364, 180] to:  36

Największy wspólny dzielnik dla [540, 270] to:  90

Największy wspólny dzielnik dla [735, 495] to:  7