Răspuns:
Date de intrare:a,b
Date de ieșire:a sau b
Algoritm
pasul 1: citește a,b
pasul 2: cât timp (a≠b) execută daca (a>b) atunci a=a-b altfel b=b-a
pasul 3:scrie a (sau b)
Funcționare algoritmului pentru a=15 și b=9
(15≠9)?da–>(15>9)?Da–>a=15-9=
(6≠9)?da–>(6>9)?Nu–>b=9-6=3
6≠3)?Da–>(6>3)?Da?–>a=6-3=3
(3≠3)?Nu–>Se oprește execuția structurii repetitive condiționat anterior
Cmmdc este a=b=3
Sper că te-am ajutat!
Succes la școală!
