Question

Se citesc 2 nr de la tastatura. Afisati cel mai mare divizor comun si cel mai mic multiplu comun al numerelor . Vreau sa fie scris in pseudocod.!!!!
Helppp!!!!!

Answer 1

Algoritm pentru aflarea CMMDC:
intreg a, b, cmmdc;
citeste a, b;
r=a mod b;
{cat timp (a!=b) executa |(comentariu) "!=" inseamna diferit
   a=b;
   b=r;
   r=a mod b;
}
cmmdc <- r 
scrie cmmdc;

Algoritm pentru aflarea CMMMC:
intreg a, b;
citeste a, b;
{cat timp (a!=b) executa
   daca (a>b) atunci
   a=a-b;
   altfel
   b=b=a;
 }
cmmmc <- b;
scrie cmmmc;