Underc0de

Programación General => Java => Mensaje iniciado por: hackmin en Febrero 22, 2015, 01:26:25 PM

Título: [Java] Múltiplo más pequeño
Publicado por: hackmin en Febrero 22, 2015, 01:26:25 PM
2520 es el número más pequeño que puede ser dividido por cada uno de los números del 1 al 10 sin ningún resto.

¿Cuál es el número positivo más pequeño que es divisible por todos los números del 1 al 20?

Ejercicio: Básico

Código (java) [Seleccionar]
public static void main(String[] args) {

Scanner cin = new Scanner(System.in);
long GetPrimo = cin.nextLong();
     int Contador = 0;
     int Residuo = 1;
     int GuardarNumero = 0;
     
    for(int i = 1; i <= 999999999;i++)
    {
    Contador = 0;
    for(int x  = 1; x <=20;x++){
   
    Residuo = i % x;
   
    if(Residuo == 0){
    Contador = Contador + 1;
    }
    if(Contador == 20){
    GuardarNumero = i;
    Contador = 0;
    }
    if(GuardarNumero > 0){
    System.out.println(GuardarNumero);
    return;
    }
   
   
    }
   
   
    }
   
    }
     
     
     

    }


Salida del programa:

232792560

Ese número se puede dividir del 1-20 y siempre da resto 0, y ademas es el numero mas pequeño :P