/*
Aplicatii :

[ numere prime ]

1. Sa se determine daca n citit de la tastatura este numar prim
2. Sirul numerelor prime intr-un interval dat
3. Descompunerea unui numar ca suma de numere prime

[ cel mai mare divizor comun a doua numere ]
1.  Fie a si b  doua numere intregi strict pozitive ale valori se citesc de la tastatura.
Se cere sa se afiseze k cel mai mare divizor comun al numerelor a si b

a) Alg cmmdc prin scaderi succesive

                        | cmmdc(a-b,b) daca a>b
cmmdc(a,b) = | cmmdc(a,b-a) daca b>a
                        | a                      daca a=b

exemplu :
a=18
b=6

cmmdc(18,6)=cmmdc(18-6,6)=cmmdc(12,6)=cmmdc(12-6,6)=cmmdc(6,6)=6


pseudocod

-citeste a
-citeste b
- atata timp  a!=b executa
                                - daca a>b atunci executa
                                                              a=a-b
                                                              sfarsit
                                   altfel   executa
                                                 b=b-a
                                              sfarsit
                                 sfarsit
- afiseaza a