MI AIUTATE? PROGRAMMA IN JAVA (MCM)

di
Anonimizzato20400
il
5 risposte

MI AIUTATE? PROGRAMMA IN JAVA (MCM)

Scrivere un programma per calcolare il minimo comune multiplo (MCM) di due
numeri interi positivi. Dati due numeri interi N1 e N2, il minimo comune
multiplo è il più piccolo numero M che è divisibile (con resto pari a zero) sia per
N1 che per N2.
Suggerimento
. Si considerino due numeri interi N1 e N2. Sia N1 più grande di
N2. Il MCM è il primo multiplo di N1 che è divisibile (con resto uguale a zero)
per N2.

HO TENTATO DI SCRIVERE IL CODICE MA ...SCARSI RISULTATI.

import java.util.Scanner;

public class mcm {
public static void main (String[] args){

int num1, num2;
int multiplo=0;
int mcm=0;
Scanner scan= new Scanner (System.in);
do {

System.out.println(" Inserisci due numeri di cui N1 MAGGIORE di N2 :");
num1 = scan.nextInt();
num2 = scan.nextInt();
} while (num1<num2);

for(int i=1; i<=?; i++){
multiplo = i*num1;

if(multiplo%num2==0){
mcm=multiplo;
break;
}
}

System.out.println("Il MCM dei due numeri è :" + mcm);

}
}

5 Risposte

  • Re: MI AIUTATE? PROGRAMMA IN JAVA (MCM)

    elilikelou ha scritto:


    	  	for(int i=1; i<=?; i++){
    	  		multiplo = i*num1;
    	  		
    	  		if(multiplo%num2==0){
    	  			mcm=multiplo;
    	  			break;
    	  		}
    	  	}
    Hai già letto https://it.wikipedia.org/wiki/Minimo_comune_multiplo ?
  • Re: MI AIUTATE? PROGRAMMA IN JAVA (MCM)

    Si

    ...ma non ho focalizzato comunque come svolgere l' esercizio.
  • Re: MI AIUTATE? PROGRAMMA IN JAVA (MCM)

    RISOLTO!


    import java.util.Scanner;

    public class mcm {
    public static void main (String[] args){

    int num1, num2;
    int multiplo1=0, multiplo2=0;
    boolean trovato=false;
    int i, mcm=0;

    Scanner scan= new Scanner (System.in);
    do {

    System.out.println(" Inserisci due numeri di cui N1 MAGGIORE di N2 :");
    num1 = scan.nextInt();
    num2 = scan.nextInt();
    } while (num1<num2);
    i=1;
    do{

    if((i%num1==0)&&(i%num2==0)){
    mcm=i;
    trovato=true;
    }
    i++;
    }while(trovato==false);

    System.out.println("Il MCM dei due numeri è :" + mcm);

    }
    }
  • Re: MI AIUTATE? PROGRAMMA IN JAVA (MCM)

    Invece che partire da 1 (i=1) potresti partire dal numero piu' grande
  • Re: MI AIUTATE? PROGRAMMA IN JAVA (MCM)

    Si hai ragione, grazie!
Devi accedere o registrarti per scrivere nel forum
5 risposte