Cel mai mare divizor comun (cmmdc) C++
ENUNT: Se citesc de la tastatura doua numere a si b. Determinati si afisati pe ecran cel mai mare divizor comun al acestora.
Codul de mai jos determina cel mai mare divizor comun al lui a si b prin scaderi repetate, afisandu-l la final.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
#include <iostream> | |
using namespace std; | |
//se declara variabilele a si b de tip intreg | |
//variabila a memoreaza primul numar introdus de la tastatura | |
//variabila b memoreaza al doilea numar introdus de la tastatura | |
int a,b; | |
int main() | |
{ | |
//se citesc numerele a si b | |
cout<<"Introduceti numerele a si b: "<<endl; | |
cin>>a>>b; | |
//se determina cel mai mic divizor comun prin scaderi repetate | |
while(a!=b) | |
{ | |
if(a>b) | |
a=a-b; | |
else | |
b=b-a; | |
} | |
//se afiseaza a (care memoreaza acum cmmdc-ul dintre cele 2 numere) | |
cout<<"Cmmdc = "<<a; | |
} |
Exemplu:
Spor la lucru! Daca aveti intrebari nu ezitati sa le lasati in comentarii, va vom raspunde cat de repede putem
Mersi ! Sunt foarte folositori algoritmii expusi pe site, dar nu in ultimul rand si rezolvarile de la variantele de BAC 2009. Nu gasesti asa ceva pe multe site-uri, dar al vostru este cel mai bine organizat !
Succes in continuare
De ce nu ma iubesc parintii?
Orice parinte isi iubeste copilul, iar daca nu si-l iubeste, inseamna ce e psihopat. Probabil, daca ti-a spus asa ceva unul din parinti, a spus-o la nervi, iar acum o regreta foarte tare. Dar daca ai tras tu concluzia asta dupa o cearta, cel mai bine e sa te linistesti, sa te speli pe fata cu apa rece, sa faci ceva relaxant, iar apoi poti sa incerci sa te gandesti la ceea ce s-a intamplat. Dar tine minte: intr-o cearta nu exista doar un vinovat! Cu siguranta ai gresit si tu, si parintii tai!
Sper ca te-am ajutat.
Cum se potcovesc porcii ?
Gata am gasit. E ca la gaini
Gata am gasit. E ca la gaini
Cum sparg opsidian pe minecraft?
Trebuie sa foloseti daimand picex
Cum facem cmmdc pentru 4 nr nat in c++
De ce nu va merge compilatorul? Are o problemă sau e pus doar de formă?