Question

sa se scrie algoritmul in limbaj de tip pseudocod pentru calcul c.m.m.d.c.
va rog frumos!​

Answer 1

Salut!

Ai algoritmul in Pseudocod mai jos

De asemenea, acest algoritm se mai numeste si "Algoritmul lui Euclid"

start

natural a, b, r, cmmdc

citeste a, b

r <- a mod b

cat_timp r <> 0

a <- b

b <- r

r <- a mod b

sfarsit_cat_timp

cmmdc <- b

scrie b

stop

Nota:  <> 0 inseamna e diferit de 0