Informatică, întrebare adresată de Alii27, 9 ani în urmă

Sa se scrie un algoritm in pseudocod care sa citeasca 2 nr naturale a si b si sa determine cmmdc al celor 2 numere.
ex: daca pentru a=144 si b=100 se va afisa 4

Răspunsuri la întrebare

Răspuns de ionutg38
0
intregi a,b,r
citeste a,b
r <- a%b; {a%b reprezinta restul impartirii intregi a lui a la b}
cat timp r<>0 executa
    a <- b
    b <- r
    r <- a%b
sfarsit cat timp
scrie "cmmdc: ", b
Alte întrebări interesante