.dsy:it. - Esercizio MCD

.dsy:it. (http://www.dsy.it/forum/)
- Filez - CdL Comunicazione Digitale (http://www.dsy.it/forum/forumdisplay.php?forumid=39)
-- Esercizio MCD (http://www.dsy.it/forum/showthread.php?threadid=22619)

Posted by Voodoo on 11-11-2005 10:06:

Esercizio MCD

Ecco un esercizio tipo quello che metterà nel compitino:

Calcolare l'MCD di due numeri a e b,ed esprimerlo come combo lineare ax+by=d dove d è l'MCD

__________________
GET DROPBOX
# il grado di lentezza è direttamente proporzionale all'intensità della memoria;il grado di velocità è direttamente proporzionale all'intensità dell'oblio (Kundera) #
BLOG: Byte Strike
ChRiS :ciao:

Posted by Lazor on 13-11-2005 17:23:

ho capito tutto il procedimento...ma il fatto del combo lineare proprio no... Come ci si arriva a quei numeri ??!!

Posted by Voodoo on 13-11-2005 17:41:

code:Ricavo i resti:

10=122+56*(-2)
6=56*1+10*(-5)
4=10+6*(-1)
2=6+4*(-1)


Tabella

         122 | 56            Ergo  122*(-11)+56*(24)=2
         - -------
  122|   1  | 0
    56|   0  | 1
    10|   1  | -2
      6|  -5 | 11
      4|   6 | -13
      2| -11| 24

Devi ottenere i numeri sulla sinistra(i resti,quelli messi in grassetto,tranne il 122 e il 56 per cui è immediata l'operazione),per cui
122 * 1 + 56 * 0 dà 122. Poi devi ottenere il 56 e fai 122 * 0 + 56 * 1. Questo per
quanto vale i
numeri di partenza. Per mettere i numeri nella riga 10 vai alla riga del resto 10,
che è questa: 10=122+56*(-2) il 122 viene
moltiplicato per 1 e il
56 per -2,quindi moltiplichi tutti i numeri nella riga del 122 per 1 e quelli nella riga del 56 per -2 :
nella riga del 122 ottieni 1 e 0 e i nquella del 56 0 e -2.Poi fai la somma per colonne

code:
               1 | 0  +
               0 | -2  =
            ------------
               1   -2

Poi per la riga del 56 vai a vedere nella riga di resto 6,quindi moltiplichi tutti i numeri della riga
del 56 per 1 e quelli della riga 10 per -5 e ottieni:

code:
               0 | 1  +
              -5 | 10  =
            ------------
               -5   11

e così via,finchè non arrivi alla riga dell'MCD

Spero dopo questa "spatafiata" tu abbia capito...

Posted by Lazor on 13-11-2005 18:51:

k grazie mille, finalmente capito!!

All times are GMT. The time now is 00:00.

Show all 4 posts from this thread on one page