Esercizio MCD
Clicca QUI per vedere il messaggio nel forum |
| Voodoo |
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 |
| Lazor |
| ho capito tutto il procedimento...ma il fatto del combo lineare proprio no... Come ci si arriva a quei numeri ??!! |
| Voodoo |
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... |
| Lazor |
| k grazie mille, finalmente capito!! |
|
|
|
