Documente Academic
Documente Profesional
Documente Cultură
- se compara cele doua numere si se scade cel mai mic din cel mai mare in mod
repetat pana cand numerele devi egale
-val comuna la care au ajuns este cmmdc
ex:a=72
b=60
a>b -->a=a-b=72-60=12
b=60
b>a -->b=b-a=60-12=48
a=12
b>a--> b=b-a=48-12=36
a=12
b>a -->b=b-a=36-12=24
a=12
b>a -->b=b-a=24-12=12
a=12
a=b -->stop -->cmmdc(72,60)=12
cin>>a>>b;
while(a!=b)
if(a>b)a=a-b;
else b=b-a;
cout<<a;
r=72%60 =12
r=60%12 =0 -->stop -->cmmdc=12
cin>>a>>b;
do
{
r=a%b;
a=b;
b=r;
}
while(r!=0);
cout<<a;
- se parcurge intervalul [1,n] in care s-ar putea afla divizorii lui n si se numara
cati divizori sa gasesc in acest interval.
-daca n are 2 divizori, atunci e prim
cin>>n;
nr=0;
for(i=1;i<=n;i++)
if(n%i==0)
nr++;
if(nr==2)
cout<<n<<" e prim";
else
cout<<n<<" nu e prim";
cin>>n;
if(n>=2)
{nr=0;
for(i=2;i*i<=n;i++)
if(n%i==0)
nr++;
if(nr==0)
cout<<n<<" e prim";
else
cout<<n<<" nu e prim";
}
else
cout<<n<<"nu e prim";
cin>>n;
if(n>=2)
{nr=0;
for(i=2;i*i<=n&&nr==0;i++)
if(n%i==0)
nr==1
if(nr==0)
cout<<n<<" e prim";
else
cout<<n<<" nu e prim";
}
else
cout<<n<<"nu e prim";
cin>>n;
//1
d=2;
while(n!=1)
{//2
p=0;
while(n%d==0)
{n=n/d;
p++;}
//3
if(p!=0)
cout<<d<<" la puterea "<<p<<endl;
//4
d++;}