Question

Se considera algoritmul alaturat descris in pseudocod, unde s-a notat cu x%y restul impartirii
numarului intreg x la numarul intreg nenul y.
citeste x,y (numere naturale)
cat timp x*y ≠ 0 executa
daca x>y atunci x←x%y
altfel y←y%x
scrie x+y
Daca se citesc in aceasta ordine numerele 30 si 25 atunci algoritmul va afisa valoarea:
a) 3 b) 4 c) 5 d) 6

Answer 1

Respunsul corect este C) 5 conform programului de mai jos:

810bb7e27cdd6b44a2ded6e2166c32ed.cpp