Transcript Metodo di Eulero per calcolo MCD “MCD tra 2 numeri è equivalente

Corso Mate-info 3 novembre 2016 Docente Mosaico Salvatore
Metodo di Eulero per calcolo MCD
“MCD tra 2 numeri è equivalente a
MCD tra il più piccolo e la differenza tra
il più grande e il più piccolo”
MCD (12,16) equivalente a
MCD (12,4)
equivalente a
MCD (4,8) equivalente a
MCD (4,4) MCD(12,16)=4
Calcolo mcm a partire da MCD
mcm(a,b) = (a*b)/MCD(a,b)
mcm tra 2 numeri è uguale al prodotto
dei 2 numeri diviso il loro MCD
mcm(12,16) = 12*16/4 = 48