Sunteți pe pagina 1din 2

Programe C++

INMULȚIRE A LA RUSSE
#include <iostream>
using namespace std;
int main()
{
int a, b, s=0;
cout << "INMULTIRE A LA RUSSE \n ";
cout << "\nIntroduceti primul numar: "; cin >> a;
cout << "Introduceti al doilea numar: "; cin >> b;
while (a>0)
{
if (a%2==1)
s=s+b;
a=a/2;
b=b*2;
}
cout << "\nProdusul celor doua numere este: " << s << endl << endl;
return 0;
}

CMMDC CU ALGORITMUL LUI EUCLID (cu while)


#include <iostream>

using namespace std;


int main()
{
int a, b;
cout << "CMMDC CU ALGORITMUL LUI EUCLID (cu while) \n ";
cout << "\nIntroduceti primul numar: "; cin >> a;
cout << "Introduceti al doilea numar: "; cin >> b;
while (a%b!=0)
{
int r=a%b;
a=b;
b=r;
}
cout << "\ncmmdc este: " << b << endl << endl;
return 0;
}
CMMDC CU ALGORITMUL LUI EUCLID (cu for - 1)
#include <iostream>
using namespace std;
int main()
{
int a, b;
cout << "CMMDC CU ALGORITMUL LUI EUCLID (cu for) \n ";
cout << "\nIntroduceti primul numar: "; cin >> a;
cout << "Introduceti al doilea numar: "; cin >> b;
for ( ; a%b!=0; )
{
int r=a%b;
a=b;
b=r;
}
cout << "\ncmmdc este: " << b << endl << endl;
return 0;
}

CMMDC CU ALGORITMUL LUI EUCLID (cu for - 2)


#include <iostream>
using namespace std;
int main()
{
int a, b, r;
cout << "CMMDC CU ALGORITMUL LUI EUCLID (cu for - 2) \n ";
cout << "\nIntroduceti primul numar: "; cin >> a;
cout << "Introduceti al doilea numar: "; cin >> b;
for ( ; a%b!=0; r=a%b,a=b,b=r);
cout << "\ncmmdc este: " << b << endl << endl;
return 0;
}