👤
Mihneamoraru10
a fost răspuns

Imi poate spune si mie cineva , va rog , algoritmul de numere prime si cel de CMMDC ? Multumesc 

Răspuns :

Cipriraul97
Aici pentru CMMDC:
while(a%b!=0)
{r=a%b;
a=b;
b=r;
}
if(b==1)
cout<<0;
else
cout<<b;

si aici pentru numere prime:
 cin>>n;
prim=1;
 d=2;
while (d<=n/2)
 {
if (n%d==0)
 prim=0;
 d=d+1;
}
if (prim==1)
 cout<<"Da";
 else
cout<<"Nu";


Sper ca te-am ajutat ! :)

Alte intrebari