#include <iostream.h> void main() {int a,b,d=0;//declaram datele cout<<"a=";cin>>a;//citim primul numar; cout<<"b=";cin>>b;//citim al doiea numar //vom folosi Algoritmul lui Euclid while(b!=0) { d = b; b = a % b; a = d; } cout<<a; } //mai exista si posibilitatea de a afla cmmdc prin scaderi repetate: while (a!=b)
if (a>b)
a=a-b;
else
b=b-a; cout<<a;
