Documente Academic
Documente Profesional
Documente Cultură
1. Algoritmul lui Euclid prin scăderi repetate(se scade cel mic din cel mare până când devin
egale, rezultând cmmdc)
while(a!=b) //cât timp sunt diferite
if(a>b)
a=a-b; //a este mai mare și îl scădem pe b
else
b=b-a; //b este mai mare și îl scădem pe a
//a sau b este cmmdc
a=24 și b=18
2. Algoritmul lui Euclid prin împărțiri repetate(se împart cele două numere păstrându-se
restul, schimbându-se apoi factorii împărțirii, până când restul devine 0. Ultimul rest nenul
este cmmdc)
do{
r=a%b;
a=b;
b=r;
} while(a%b!=0); //cât timp restul e diferit de 0
a=24 și b=18
———————————————-
// CMMDC a 2 nr a si b prin scăderi
#include<iostream>
using namespace stdș
int main()
{
int a,b;
cin>>a>>b;
while(a!=b)
if(a>b)
a=a-b;
else
b=b-a;
cout<<”CMMDC=”<<a;
return 0;
}
———————————————–
// CMMDC a 2 nr a si b prin împărțiri
#include<iostream>
using namespace stdș
int main()
{
int a,b;
cin>>a>>b;
do{
r=a%b;
a=b;
b=r;
} while(a%b!=0)
cout<<”CMMDC=”<<a;
}