Documente Academic
Documente Profesional
Documente Cultură
Obiective:
Descompunere in factori primi
Determinare cmmdc
Algoritmi elementari Determinare cmmmc
Aplicații
Corectarea temei: #376, #387, #388, #1568, #389, #408, #64, #1574, #45, #375
int main()
{
int a,b,r;
cin>>a>>b;
if(a==0 and b==0)
cout<<"-1";
else
{
if(a==0)cout<<b;
else
if(b==0)cout<<a;
else
{
if(a<b)
swap(a,b);
r=a % b;
while(r)
{
a=b;
b=r;
r=a % b;
}
cout<<b;
}
}
return 0;
}
Două sau mai multe numere naturale care au cel mai mare divizor comun al lor egal cu 1 se
numesc numere prime între ele.
Matematic, cel mai mic multiplu comun a două numere naturale a și b este un număr natural
m, care:
este multiplu al lui a și al lui b;
se divide cu orice multiplu al numerelor a și b.
Prof. Mihaela Corina ILDEGEZ
Centru pentru pregătire pentru Performanță ”Hai la Olimpiadă” - Suceava
Cel mai mic multiplu comun dintre două numere naturale a și b, notat cmmmc(a, b) se
calculează cu relația:
𝑎∗𝑏
cmmmc(a, b)=𝑐𝑚𝑚𝑑𝑐(𝑎,𝑏)
Sau alt algoritm care determină valoarea cmmmc(a, b) prin adunări repetate este:
#include <fstream>
using namespace std;
ifstream fin("numere.in");
ofstream fout("cmmdc.out");
int main()
{int a, b, r, aux;
fin>>a>>b;
if(a<b) ///numarul a trebuie sa fie cel mai mare
{aux=a;a=b;b=aux;}
r=a;
while(r%b!=0) ///adun repetat la rezultat numarul mai mare pana se divide cu numarul mai mic b
r=r+a;
fout<<r;
return 0;
}
Tema acasă:
Ușoare: #390,
Medie: #409, #490,#305,#378