Algorytm Euklidesa - Lekcja 5

 

Zadanie 1 

Przedstaw ile wynosi NWD dla następujących par liczb za pomocą Algorytmu Euklidesa

 a) a=10 i b=25 

 b) a=25 i b=15 

 c) a=30 i b=12 

 

Zadanie 2 

Spróbuj Przedstawić w postaci liczy kroków schemat znajdowania NWD dla dwóch niezerowych licz naturalnych 

Zadanie 3 

Spróbuj napisać schemat blokowy algorytmu Euklidesa dla dwóch niezerowych zmiennych a i b. W algorytmie tym zastosujesz dwa bloki warunkowe w tym jeden zagnieżdżony w drugim. Zanim wykonasz obejrzyj poniższy film - schemat blokowy algorytmu - przypomnienia