DOMANDA minimo comune multiplo di due numeri con scomposizione fattoriale in C

[Andromeda979]

Salve ragazzi, qualcuno ha gia fatto questo in C ?
minimo comune multiplo di due numeri con scomposizione fattoriale in C senza l'uso degli array?

sareste gentili da postare qualche esempio?
Vi ringrazio!!!

 

[Skyy]

Devi usare l'operatore if ma è complicato abbastanza

 

[Andromeda979]

si lo so che e' abbastanza complicato mi chiedevo come potevo implementare il tutto senza gli array idee ?

 

[Skyy]

int a;
int b;
If ((a%2)=0) && (b%2)=0) {
Print("il mcm è 2");
} else if ((a%3)=0 && (b%3)=0){
Print (" mcm è 3);
}


E continui così.

 

[BAT]

Puoi usare una lista concatenata per memorizzare i singoli fattori se devi eseguire una scomposizione in fattori primi del numero,
cosa peraltro inutile perché per calcolare il mcm tra 2 numeri a e b, puoi usare la formula
mcm(a, b) = a*b/(MCD(a,b)) magari nella forma (a/MCD(a,b))*b oppure a*(b/MCD(a,b))
in pratica l'esercizio si riduce a fare una moltiplicazione ed una divisione dopo che calcoli il massimo comun divisore dei 2 numeri con l'algoritmo di Euclide.

Se devi per forza fare la decomposizione in fattori (e se non puoi usare una lista) è piuttosto scocciante e macchinoso da fare.

 

[rctimelines]

Salve ragazzi, qualcuno ha gia fatto questo in C ?
minimo comune multiplo di due numeri con scomposizione fattoriale in C senza l'uso degli array?

sareste gentili da postare qualche esempio?
Vi ringrazio!!!

Scomposizione in fattori???

Basta dividere il numero a partire da 2 ed eventualmente incrementare finché hai risultato intero, quindi contare le ricorrenze. Non servono array

Inviato dal mio Nexus 5 utilizzando Tapatalk