Notifiche
Cancella tutti

MCD e mcm

  

0

Calcola il MCD e il mcm dei seguenti gruppi di numero.

70,28,42;         55,111,66;            44,66,110.

Grazie tante per tutto l aiuto❤

Autore
Etichette discussione
2 Risposte



1

Prima cosa si scompone in fattori primi

70;28;42

70=2*5*7

28=2²*7

42=2*3*7

Per il minimo comune divisori si prende solo valore minimo in comune e si multiplicano 

MCD=2*7=14

Per il minimo comune multiplo si prende il valore massimo di tutti i numeri non solo quelli in comune

MCM= 2²*3*5*7=420

55=5*11

111=3*37

66=2*3*11

MCD=11

MCM=2*3*5*11*37=12210

44=2²*11

66=2*3*11

110=2*5*11

MCD=2*11=22

MCM=2²*3*5*11=660

Per la scomposizione ti consiglio di farli a colonna da individuare subito le potenze 

 

 



0

Le operazioni 'MCD' ed 'mcm' sono commutative e associative da entrambi i lati e conviene imparare fin da subito a calcolarle con l'algoritmo di Euclide (sottrazioni/divisioni successive) che è applicabile anche su numeri enormi.
DEFINIZIONI (di Euclide)
a + b != 0
se a != 0 allora MCD(a, 0) = |a|
MCD(a, b) = MCD(|a|, |b|) = MCD(min(a, b), |a - b|)
MCD(a, b, c) = MCD(MCD(a, b), c) = MCD(a, MCD(b, c))
mcm(a, b) = a*b/MCD(a, b)
mcm(a, b, c) = mcm(mcm(a, b), c) = mcm(a, mcm(b, c))
NOTA
La definizione di mcm(a, b) a base di "fattori comuni e non comuni ..." è solo TEORICA perché presuppone l'identificazione dei fattori, il che è possibile solo per numeri MOLTO PICCOLI e in genere è impossibile (i sistemi di crittografia si basano sulla pratica impossibilità della fattorizzazione) invece usando le definizioni di Euclide si calcolano in tempi ragionevoli i MCD anche fra numeri giganteschi.
PROCEDURA DA APPLICARE
A) Per calcolare il MCD di due numeri a > b > 0.
* Applicare ripetutamente MCD(a, b) = MCD(b, a - b) fino a MCD(a, 0) = a.
NB: ovviamente il resto della divisione è più spicciativo della sottrazione ripetuta.
PER TOCCARE CON MANO (anche @Cindy280107 )
Prova a calcolare MCD(31670056262149, 31669241693611) prima con un metodo e poi con l'altro e toccherai con mano la concreta differenza.
---------------
B) Per calcolare il mcm di un insieme di numeri.
1) Eliminare i segni meno e mettere l'insieme in ordine discendente.
2) Eliminare zeri, duplicati, sottomultipli evidenti.
3) Se il risultato ha due elementi proseguire dal punto 7.
4) Applicare la proprietà associativa a sinistra, mcm(a, b, c) = mcm(mcm(a, b), c).
5) Mettere il risultato in ordine decrescente.
6) Proseguire dal punto 3.
7) Applicare mcm(a, b) = b*(a/MCD(a, b)).
==============================
ESERCIZI
------------------------------
a) 70, 28, 42
MCD(70, 28, 42) = MCD(70, 42, 28) = MCD(MCD(70, 42), 28)
MCD(70, 42) = MCD(42, 28) = MCD(28, 14) = MCD(14, 0) = 14
mcm(70, 42) = 42*(70/14) = 42*5 = 210
MCD(70, 28, 42) = MCD(14, 28) = MCD(28, 14) = 14
mcm(70, 28, 42) = mcm(70, 42, 28) = mcm(mcm(70, 42), 28) = mcm(210, 28) = 28*(210/MCD(210, 28))
MCD(210, 28) = MCD(28, 14) = 14
mcm(70, 28, 42) = 28*(210/MCD(210, 28)) = 28*(210/14) = 28*15 = 420
------------------------------
b) 55, 121, 66
MCD(55, 121, 66) = 11
mcm(55, 121, 66) = 3630
------------------------------
c) 44, 66, 110
MCD(44, 66, 110) = 22
mcm(44, 66, 110) = 660

@exprof sono arrivata fino 51/50  1 di resto 1/1  0 resto.

sono numeri primi. 

 

@exprof fatto tutto senza utilizzo della calcolatrice



Risposta