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}