cel mai mare divizor comun

cmmdc

by

Să se scrie un program care să determine cel mai mare divizor comun a două numere naturale. Numerele se citesc de la tastatură. CEL MAI MARE DIVIZOR COMUN – ALGORITMUL LUI EUCLID (metoda impartirilor succesive) #include <iostream> using namespace std; int main(){ int a,b,r;cout<<“a=”;cin>>a;cout<<“b=”;cin>>b;r=a%b;while(r){a=b;b=r;r=a%b;}cout<<“cmmdc: “<<b; return 0;} CEL MAI MARE DIVIZOR COMUN – ALGORITMUL LUI NICOMAHUS … Read more