3.

Să se determine cel mai mare divizor comun dintre două numere naturale, folosind
teorema împărțirii cu rest (algoritmul lui Euclid).

{ read a,b;
d=a;
i=b;
do
{r=rest(d/i);
if r=0 then
write i
else
if r=1 then
write "Nr. prime intre ele!"
else
{d=i;
i=r }
endif
endif
}
until r<=1
}