Bună ziua!Am nevoie de rezolvarea acestei probleme!Vă mulțumesc anticipat!
Anexe:
andrei750238:
int multiplu(int n){}
Răspunsuri la întrebare
Răspuns de
3
int multiplu (int n){
if(n==1) return 4;
int r=1;
for(int d=2;d<=n/2;d++){
while(n%(d*d)==0){
r*=d*d;
n/=d*d;
}
if(n%d){
r*=d*d;
n/=d;
}
}
return r;
}
if(n==1) return 4;
int r=1;
for(int d=2;d<=n/2;d++){
while(n%(d*d)==0){
r*=d*d;
n/=d*d;
}
if(n%d){
r*=d*d;
n/=d;
}
}
return r;
}
. Ideea ar fi sa aducem toti factorii primi din descompunerea lui n la o putere pară (daca sunt deja ii lasam asa, daca nu sunt mai înmulțim odata cu factorul prim aflat la putere împără)
Alte întrebări interesante
Limba română,
8 ani în urmă
Limba română,
8 ani în urmă
Matematică,
8 ani în urmă
Limba română,
8 ani în urmă
Matematică,
9 ani în urmă
Limba română,
9 ani în urmă