[Java] Múltiplo más pequeño

hackmin · 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

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:

Código: php

232792560

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

[Java] Múltiplo más pequeño

hackmin

Febrero 22, 2015, 01:26:25 PM Ultima modificación: Febrero 22, 2015, 01:29:07 PM por Expermicid