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.

Reclame

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ă )

Fotografie Google+

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

Poză Twitter

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

Fotografie Facebook

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

w

Conectare la %s

%d blogeri au apreciat asta: