Monica's Blog

Just another WordPress.com site

Euclid

Algoritmul lui Euclid pentru determinarea cmmdc

1.Enunt

Sa se calculeze cmmmdc a 2 numere

2.Exemplu :

a b r
50 78 50
78 50 28
50 28 22
28 22 6
22 6 4
6 4 2
4 2 0

3.Algoritm:

-citim a,b;

-calculam restul r=a%b;

-cat timp restul este diferit de zero executa a=b,b=r,r=a%b;

-afiseaza b;

4.Pseudocodul

Start

citeste a,b

r=a%b

cat timp r!=0 executa

a=b

b=r

r=a%b

scrie b

stop

5.OBS

a) In urma caclularii cmmdc-ului numerele se modifica si pentru a le folosi apoi trebuie sa le facem o copie.

b)Agoritmul lui Euclid este mai rapid decat algoritmul prin scaderi repetate, pentru ca foloseste impartiri.

Anunțuri

Lasă un răspuns

Completează mai jos detaliile tale sau dă clic pe un icon pentru a te autentifica:

Logo WordPress.com

Comentezi folosind contul tău WordPress.com. Dezautentificare / Schimbă )

Poză Twitter

Comentezi folosind contul tău Twitter. Dezautentificare / Schimbă )

Fotografie Facebook

Comentezi folosind contul tău Facebook. Dezautentificare / Schimbă )

Fotografie Google+

Comentezi folosind contul tău Google+. Dezautentificare / Schimbă )

Conectare la %s

%d blogeri au apreciat asta: