Monica's Blog

Just another WordPress.com site

Cmmdc

Cel mai mare divizor comun

1.Enunt:

Se dau 2 numere.Se cere sa se determine cel mai mare divisor comun al lor.

2.Ex:

A B
90 42
48 42
6 42
6 36
6 30
6 24
6 18
6 12
6 6

Cmmdc(90,42)=6

Cmmdc(90,0)=90

Cmmdc(0,80)=80

a=0 =>cmmdc=b

b=0 =>cmmdc=a

a*b=0 => cmmdc=a+b

3.Algoritm:

-citim a,b;

-daca a*b=0 scrie a+b, altfel cat timp a!=b executa daca a>b atunci din a scadem pe b, altfel din b scadem pe a;

4.Pseudocod:

Start

Citeste a,b

Daca a*b=0 atunci scrie a+b

Altfel cat timp a!=b executa daca a>b atunci a=a-b

altfel b=b-a

scrie a

stop

5.OBS:

a) Numerele se modifica.Daca vrem sa le pastram gtrebuie sa le facem o copie(x=a;y=b)

b)Algoritmul este lent din punct de vedere al timpului.

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: