Scribd
Încărcați
87 vizualizări1 pagină

Algoritmul Lui Euclid

Documentul prezintă două algoritmi pentru determinarea c.m.m.d.c. între două numere: algoritmul lui Euclid și algoritmul cu scăderi repetate. Algoritmul lui Euclid împarte numărul mai mare la celălalt până când restul devine zero, iar c.m.m.d.c. este ultimul divisor. Algoritmul cu scăderi repetate scade continuu numărul mai mare de celălalt până când numerele devin egale, iar acel număr este c.m.m.d.c.

Încărcat de

Șerban Eugen
Drepturi de autor
© © All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca PDF, TXT sau citiți online pe Scribd
87 vizualizări1 pagină

Algoritmul Lui Euclid

Documentul prezintă două algoritmi pentru determinarea c.m.m.d.c. între două numere: algoritmul lui Euclid și algoritmul cu scăderi repetate. Algoritmul lui Euclid împarte numărul mai mare la celălalt până când restul devine zero, iar c.m.m.d.c. este ultimul divisor. Algoritmul cu scăderi repetate scade continuu numărul mai mare de celălalt până când numerele devin egale, iar acel număr este c.m.m.d.c.

Încărcat de

Șerban Eugen
Drepturi de autor
© © All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca PDF, TXT sau citiți online pe Scribd
Sunteți pe pagina 1/ 1

Algoritmul pentru determinarea

c.m.m.d.c
Pentru calcularea c.m.m.d. c dintre doua numere se folosesc urmatorii algoritmi:
1. Algoritmul lui Euclid, care atribuie lui b restul mpartirii lui a la b, iar lui a
vechea valoare a lui b. Rezolvarea problemei se bazeaza pe conditia ca, b sa fie
diferit de 0. Pasi algoritmului sunt:
Pasul 1. Se mparte a la b si se obtine restul r (r=a mod b).
Pasul 2. Se executa operatiile de atribuire a=b; b=r.
Pasul 3. Daca b< > 0, atunci se revine la pasul 1, ; altfel, c.m.m.d. =a .
#include<iostream.h>
int main(){
cin>a>>b;
while (b>0){
r=a%b;
a=b;
b=r;}
cout<<a;
return 0;}
2. Algoritmul cu scaderi repetate, care se bazeaza pe conditia ca a, sa fie diferit de
b. Pasi algoritmului sunt:
Pasul 1. Se scade din numarul mai mare celalalt numar : daca a>b, se executa
operatia a=a-b; altfel, se executa b=b-a.
Pasul 2. Daca a<>b , atunci se revine pasul 1, altfel c.m.m.d. =a .
#include<iostream.h>
int main(){
cin>a>>b;
while (a!=b){
if(a>b) a=a-b;
else b=b-a; }
cout<<a;
return 0}

S-ar putea să vă placă și