Kwalifikacje w zawodzie - testy zawodowe on-line i arkusze

KWALIFIKACJA INF2 + INF3 - STYCZEŃ 2013



PYTANIE NR 8.
Na rysunku przedstawiono schemat blokowy algorytmu umożliwiający
Na rysunku przedstawiono schemat blokowy algorytmu umożliwiający
A.
B.
C.
D.
Wyjaśnienie poprawnej odpowiedzi:
Schemat blokowy przedstawia algorytm Euklidesa, który jest stosowany do znajdowania największego wspólnego dzielnika (NWD) dwóch liczb. Algorytm ten polega na wielokrotnym obliczaniu reszty z dzielenia liczby większej przez mniejszą i zastępowaniu liczby większej resztą z dzielenia, aż do momentu, gdy jedna z liczb osiągnie wartość 0. Wtedy druga liczba jest NWD.



📡 Brak połączenia internetowego