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 (metoda scaderilor repetate)
#include <iostream>
using namespace std;
int main()
{
int a,b,r;
cout<<“a=”;cin>>a;
cout<<“b=”;cin>>b;
while(a!=b)
if(a>b) a=a-b;
else b=b-a;
cout<<“cmmdc: “<<b;
return 0;
}