Hot-News.it

il portale hot con notizie da tutto il mondo!

Scegli Lingua : Hot-News.it in italiano Hot-News.it in inglese Hot-News.it in spagnolo Hot-News.it in francese Hot-News.it in tedesco Hot-News.it in giapponese Hot-News.it in arabo
Login With Facebook
Lunedi
Gen 27
Messaggio
Hot-News.it Merlino's Science News MASSIMO COMUN DIVISORE E MINIMO COMUNE MULTIPLO
08
Apr
2014

MASSIMO COMUN DIVISORE E MINIMO COMUNE MULTIPLO




Il Massimo Comun Divisore (MCD) di due numeri interi è il più grande numero intero per il quale possono essere entrambi divisi.Consideriamo ad esempio i due numeri 28 e 36.I

La Hot News

divisori propri di 28 sono: 1, 2, 4, 7 e 14.I divisori propri di 36 sono: 1, 2, 3, 4, 6, 9 e 18Ricordiamo che si definiscono “divisori propri” di un numero tutti i suoi divisori, tranne il numero stesso.Osservando i divisori propri di questi due numeri, notiamo subito che il più grande divisore comune è 4, per cui potremo scrivere:MCD (28, 36) = 4Se il Massimo Comun Divisore di due numeri è 1, come per esempio nel caso di 36 e 25, allora i due numeri si dicono “coprimi” o “primi fra loro”.La definizione di Massimo Comun Divisore si estende anche nel caso di più di due numeri.Consideriamo ad esempio i numeri 22, 28 e 36.I divisori propri di 22 sono: 1, 2 ed 11.I divisori propri di 28 sono: 1, 2, 4, 7 e 14.I divisori propri di 36 sono: 1, 2, 3, 4, 6, 9 e 18.Si vede subito che sarà:MCD (22, 28, 36) = 2Un metodo pratico per trovare il MCD tra due o più numeri, è quello che si insegna alla scuola media: si scompongono i numeri in fattori primi, si prendono solo i fattori comuni una sola volta con il minimo esponente ed infine si moltiplicano fra loro.Facciamo un esempio.Si voglia calcolare MCD (36, 120).36 = 2² x 3²120 = 2³ x 3 x 5Tra 2² e 2³ prenderemo solo 2². Tra 3² e 3 prenderemo solo 3. Non ci sono altri fattori comuni.Risulterà:MCD (36, 120) = 2² x 3 = 12A questo punto ricordiamo il metodo della scuola media per scomporre un numero in fattori primi: scriviamo il numero tracciando a destra dello stesso una riga verticale. Cerchiamo il più piccolo numero primo per cui è divisibile il numero di partenza e lo scriviamo a destra della linea verticale. Scriviamo il quoziente sotto al numero da scomporre e procediamo sempre così, fino a giungere ad un numero primo, quando la scomposizione sarà terminata. Un metodo molto più efficiente per trovare il MCD tra due numeri è l’Algoritmo di Euclide:Dati due numeri A e B di cui A è il maggiore, si divide A per B.Sia R il resto della divisione.Se R = 0, allora B = MCD (A, B)Se R è diverso da zero, si divide B per R e si procede reiterando il procedimento finchè non si giunga ad R = 0.Come esempio applichiamo l’Algoritmo di Euclide ai nostri due numeri 36 e 120:120 : 36 = 3 con resto 1236 : 12 = 3 con resto zero.Dunque:MCD (36, 120) = 12.Se M = MCD (A, B), allora vale il lemma di Bezout: esisteranno sempre due numeri x ed y tali che:Ax + By = MNel nostro esempio (36 e 120), l’identità di Bezout è soddisfatta per x = -3, y = 1 e per x = 7, y = -2 :36 x (-3) + 120 x 1 = -108 + 120 = 1236 x 7 + 120 x (-2) = 252 – 240 = 12 Il Minimo Comune Multiplo (mcm) di due numeri interi A e B è il più piccolo numero intero multiplo sia di A che di B.Anche in questo caso la definizione si può estendere a più di due numeri.Il mcm di due o più numeri si calcola facendo il prodotto di tutti i loro fattori primi, presi una sola volta, col massimo esponente.Usiamo come esempio sempre i nostri due numeri 36 e 120:36 = 2² x 3²120 = 2³ x 3 x 5mcm (36, 120) = 2³ x 3² x 5 = 8 x 9 x 5 = 360.Esiste anche un metodo di calcolo più veloce se si conosce già MCD (A, B), perchè:                                    A x Bmcm (A, B) = __________                               MCD (A, B) Nel nostro esempio: mcm (36, 120) = (36 x 120) / 12 = 4320 / 12 = 360 Condividi su FacebookFacebook Articoli collegati

[...Leggi Tutto]

 
 

Novita'  Vuoi Commentare l'Articolo? Accedi al portale o se non hai il login Registrati


Ogni opinione espressa in questi commenti e' unicamente quella del suo autore, identificato tramite nickname collegato alla sua registrazione e di cui si assume ogni responsabilita' civile, penale e amministrativa derivante dalla pubblicazione del materiale inviato.L'utente, inviando un commento, dichiara e garantisce di tenere Hot-News.it manlevata e indenne da ogni eventuale effetto pregiudizievole e/o azione che dovesse essere promossa da terzi con riferimento al materiale divulgato e/o pubblicato.

Sconti e Offerte

Risparmi, Sconti, OfferteVuoi risparmiare sui tuoi acquisti? Offerte, Sconti, Codici Sconto, LastMinute e tanto altro ancora solo per te!

Ads

Le HOT News!

 

Vuoi Guadagnare e fare Affari!?

 Vuoi guadagnare e fare affari con internet?! Scopri come ogni giorno puoi, con soli 5 mi...

 

Dediche d'Amore

Dedica al tuo Lui o alla tua Lei parole d'amore...Hot-News.it pubblicherà la tua dedica ...

 

Dì la tua! Pubblica un tuo articolo!

Diventa reporter di Hot-News.it! E' facilissimo! 2 secondi e potrai veder i tuoi articoli ...

Chi è Online

Visitatori Online  256 visitatori online

Statistiche Visitatori

mod_vvisit_counterOggi5490
mod_vvisit_counterQuesto mese126005
mod_vvisit_counterTotale14057650


forum, portale, soundtrack, hotnews, hot news, notizie, videogiochi, ps3, xbox, shop, compra, prezzi, gossip, donna, rss, calcio, mondo, lavoro, musica, calciomercato, voti fantacalcio, probabili formazioni, uomini e donne, amici, maria de filippi