Informatică, întrebare adresată de mia03, 9 ani în urmă

1.Se citesc două numere naturale a si b. Sa se calculeze cmmdc și cmmmc dintre a si b (se va folosi
algoritmul lui Euclid)
2. Se citesc două numere naturale a si b. Sa se calculeze cmmdc și cmmmc dintre a si b (se va folosi
algoritmul prin scaderi repetate)


emalica787p6lpxs: Clasa a 9 a?
MosaicOfShadows: pseudocod sau c++? :))

Răspunsuri la întrebare

Răspuns de MosaicOfShadows
10

1.

Pseudocod :

CMMDC

Întreg a,b,r,aux

Citește a,b ;

l dacă (a < b )

l atunci

l aux=a

l a=b

l b=aux

____* Aici se inchide dacă

l cât_timp (b< >0) execută

l r=a mod b

l a=b

l b=r

____* aici se inchide cât timp

CMMC

Întreg A , B , A1 , A2

Citește A , B

cât_timp (B < > 0) execută

l R=A/B

l A=B

l B=R

___* aici se inchide cât timp

Scrie A2*B2/A

Aici aici și un CMMDC în c++

#include <iostream>

using namespace std;

int main()

{

int a,b , aux , r ;

cin>>a>>b;

{

if ( a<b )

aux=a;

a=b;

b=aux;

}

{

while (b!=0)

r= a % b;

a=b;

b=rc

}

cout << a << endl;

return 0;

}

2.

Pseudocod :

CMMDC

Întreg a,b

Citește a,b

l cât_timp (a < > b ) executa

l daca a > b

l atunci a=a-b

l altfel b=b-a

____* aici se inchide daca

_______* aici se inchide cat timp

Scrie a

Sfarsit

C++

#include <iostream>

using namespace std;



int main()

{

int a,b ;

cin>>a>>b;

while ( a !=b)

{ if ( a> b )

a=a-b;

else b=b-a;

}

cout << b<< endl;

return 0;

}


Alte întrebări interesante