61.

Să se scrie un program care afișează divizorii comuni ai două numere naturale

citite de la tastatură.
Int main()

Int a,b,i.n;

cin>>a;

cin>>b;

cout<<”a=”>>

cout<<”b=”>>

if(a<b)

n=a;

else

n=b;

cout<<”Divizori comuni:”;

for(i=1:i<=n:i++)

If(a%i==0 or b%i==0)]

cout<<i<<””;

return 0;
408.Se citește un număr natural n. Să se determine numărul de divizori ai
oglinditului lui n.
Int n, noglindă==0, i, nrdiv==0;

cin>>n;

while(n!=0)

noglindă=noglindă*10+n%10;

n=n/10;

for(i=1, i<=noglindă, i++)

if(noglindă%i==0) nrdiv++;

cout<<nrdiv;

375.Se se citește un număr natural n. Să se determine cel

mai mic număr prim, strict mai mare decât n.

int nrprim(int x) 

 if(x<=1) 

return 0; 

if(x%2==0&&x!=2) 

return 0; 

for(int d=3;d*d<=x;d+=2) 

if(x%d==0) 

return 0; 

} 
int main() 

{ 

int n,i; 

cin>>n; 

for(i=n+1;nrprim(i)==0;i++); 

cout<<i; return 0; 

1574.Se dau două numere naturale. Să se afle dacă aceste numere sunt prietene.
Numerele prietene sunt perechile de numere în care fiecare număr în parte este
suma tuturor divizorilor celuilalt număr, mai puțin acesta.
Int n, noglindă==0, i, nrdiv==0;

cin>>n;

while(n!=0)

noglindă=noglindă*10+n%10; n=n/10;

for(i=1, i<=noglindă, i++)

if(noglindă%i==0) nrdiv++;

cout<<nrdiv;

268.Se dau n numere naturale şi un număr natural k. Afişaţi acele numere date care
au cel puţin k divizori.
int main()

{
 int n, v[1000], d, k, i;

cin>>n;

for(i=1; i<=n; i++)

cin>>v[i];

cout<<k;

cin>>k;

for(i=1; i<=n; i++)

int c=0;

for(d=1; d<=v[i]; d++)

if(v[i]%d==0)

c++;

if(c>=k)

cout<<v[i]<<" ";
 }

return 0;

Informatii

 Pentru a afla c.m.m.d.c. a doua sau mai multe numere naturale mai mari decat 1
se procedeaza in felul urmator:

1.    se descompun numerele in produs de puteri de numere prime;
2.    se iau toti factorii primi comuni , o singura data ,
la puterea cea mai mica si se inmultesc intre ei.

 Spunem ca doua sau mai multe numere, care au c.m.m.d.c.
1, sunt prime intre ele

Definitia unui divizor: In matematica, un divizor al unui numar x, este un

numar y ce il imparte exact (cu restul 0).