Supongo que la pregunta no está bien formada. Suma de todos los números distintos cuyo MCM (¿con qué número?) Es N. LCM existe para un conjunto de números que tienen al menos 2 elementos.
¿Quería preguntar, encontrar la suma de todos esos enteros que pueden tener un MCM de N con algún otro entero? En caso afirmativo, la solución es la siguiente:
1) Todos los enteros que pueden tener LCM = N con algún otro entero son factores de N.
2) Entonces, la respuesta debe ser la suma de factores de N.
Puede resolverlo programáticamente como:
int sqrtN = sqrt (N);
int suma = 0;
para (int i = 1; i <= sqrtN; i ++) {
si (N% i == 0) {
suma + = i;
// Comprobando si i es la raíz de N. Para que no se cuente dos veces.
si (i * i! = N) {
suma + = N / i;
}
}
}
suma de retorno;
- ¿Existe alguna notación conveniente, como la notación factorial (n!) Para expresar la suma de todos los números contados del 1 al n?
- ¿Qué es una variable?
- ¿Cómo funciona una calculadora electrónica?
- ¿Qué pasaría si se definiera la multiplicación para tener 0 como identidad en lugar de 1?
- ¿Cómo funciona la fórmula para el bit de ajuste más a la derecha?
La complejidad de este algoritmo es ([matemática] {O} \ sqrt {{N}} [/ matemática]).