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)
Răspunsuri la întrebare
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;
}