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