Ciao migliorabile,
grazie per avermi risposto!!
MCD scomposti i numeri in fattori primi si moltiplicando i fattori primi COMUNI, ciascuno preso una sola volta, col MINIMO ESPONENTE.
mcm scomposti i numeri in fattori primi si moltiplicando i fattori primi COMUNI e NON COMUNI, ciascuno preso una sola volta, col MASSIMO ESPONENTE.
mmmm non capisco come posso implementare il tutto in C senza l'uso degli array
la mia idea era, verifico se il numero piu grande e' divisibile per quello piu piccolo, in quel caso il mcm e' il numero piu grande, altrimenti devo trovare il modo di effettuare una scomposizione dei due numeri e cercare di prendere i fattori primi comuni e non comuni con esponente massimo... ma senza array mi viene un tantinello difficiele avreisti un suggerimento a riguardo ? te ne sono grato
printf("Inserisci un numero da scomporre in fattori: ");
scanf("%d", &num);
printf("Inserisci un numero2 da scomporre in fattori: ");
scanf("%d", &num2);
fflush(stdin);
printf("\n");
if ( num > num2 ){
maximal = num ;
minimum = num2 ;
}else {
maximal = num2 ;
minimum = num ;
}
if (maximal%minimum ==0)
printf("mcm : %d", maximal);
else{
for (i = 2; num >= i; i++) {
//verifico il fattoriale del primo numero
while ((num % i) == 0) {
printf("%d\t", i);
num /= i;
if(k==0){
prim = i;
fat = prim;
k++;
}else if(i==prim){
pot=pow(i,i+j);
fat = pot;
j++;
} else
fat = fat*i;
}
}