nikpez di nikpez
Ominide 738 punti

Programma C per il calcolo del MCD

Scrivi un pgm C che calcola il minimo comune multiplo tra due numeri m ed n (interi positivi) procedendo nel seguente modo: confrontare i due valori e sommare se stesso al valore più piccolo, confrontare la somma ottenuta con l’altro valore, sommare un altro valore alla somma più piccola finché diventano uguali le due somme.
Esegui un controllo dell’input.
Es. m = 3, n = 5
3+3,5 6,5+5 6+3,10 9+3,10 12,10+5 12+3,15 15,15
quindi mcm(3,5) = 15

int main()
{ int num1,num2;
int sommaPrimo,sommaSecondo;
do
{
printf("Digita il primo numero\n");
scanf("%d",&num1);
fflush(stdin);
}while(num1 <= 0);
do
{
printf("Digita il secondo numero\n");
scanf("%d",&num2);
fflush(stdin);
}while(num2 <= 0);

sommaPrimo = num1;
sommaSecondo = num2;
while(sommaPrimo != sommaSecondo)
{
if(sommaPrimo < sommaSecondo)
sommaPrimo += num1;
else
sommaSecondo += num2;
}
printf("mcm(%d,%d) = %d\n",num1,num2,sommaPrimo);
getchar();
return 0;
}

Registrati via email