Informatyka klasa 6 Jednym z najstarszych algorytmów matematycznych jest algorytm Euklidesa, wyszukujący największy wspólny dzielnik NWD dla dwóch dodatnich liczb naturalnych. Na podstawie przedstawionej poniżej listy kroków opracuj ten algorytm w postaci

Informatyka klasa 6 Jednym z najstarszych algorytmów matematycznych jest algorytm Euklidesa, wyszukujący największy wspólny dzielnik NWD dla dwóch dodatnich liczb naturalnych. Na podstawie przedstawionej poniżej listy kroków opracuj ten algorytm w postaci schematu blokowego. Skorzystaj z dowolnego edytora tekstu. 1.Rozpocznij algorytm 2.Wprowadź wartość a 3.Wprowadź wartość b 4.Sprawdź, czy a jest różne od b 5.Dopóki a i b nie będą równe, powtarzaj krok 6.W przeciwnym razie przejdź do kroku 8 6.Od większej liczby odejmij mniejszą i liczbę większa zastąp otrzymaną różnicą 7.Wyprowadź wynik.NWD jest równy pierwszej liczbie 8.Zakończ algorytm