un nr e prim daca nu are alti divizori (numere la care se imparte exact) in afara de 1 si el insusi; numeri cati sunt verificand pentru fiecare numar mai mic sau egal cu jumatatea sa (nu are rost sa continui pana la numarul initial):
citeste x
d<--2; nr<--0;
cat timp d<=x/2 executa
daca x mod d=0 atunci
nr=nr+1
d=d+1
daca nr=0 atunci
scrie "numarul e prim"
altfel
scrie "numarul nu e prim"
la cel mai mare divizor comun folosesti algoritmul lui euclid prin scaderi repetate
citeste a,b
cat timp a<>b (a diferit de b)
daca a>b atunci
a<--a-b
altfel
b<--b-a
scrie a (sau b pentru ca in final vor fi egale)
cel mai mare multiplu comun este egal cu produsul numerelor supra cel mai mic multiplu comun
citeste a,b;
x<--a; y<--b;
cat timp a<>b (a diferit de b)
daca a>b atunci
a<--a-b
altfel
b<--b-a
m<--x*y/a
scrie m
