Aiuto algoritmo di Euclide esteso..

John_Nash11 · 2008-01-26CET19:44:30+01:00

"Ciao a tutti.\r\nCome da titolo, mi servirebbe sapere come funziona l'algoritmo di Euclide esteso, cio\u00e8 mi servono tutti i passaggi, magari con delle lettere, per capire bene su quali valori operare, il mio libro \u00e8 un p\u00f2 confuso..\r\nMi serve non per la determinazione dell'MCD, ma per trovare i valori $x$ ed $y$ nell'identit\u00e0 di B\u00e8zout: $ax+by=d$ con $d=$MCD.\r\nSpero sappiate aiutarmi, non \u00e8 niente di trascendentale credo. \r\nGrazie."

Fai una domanda Tutte le categorie

John_Nash11

26 gen 2008, 19:44

Ciao a tutti.
Come da titolo, mi servirebbe sapere come funziona l'algoritmo di Euclide esteso, cioè mi servono tutti i passaggi, magari con delle lettere, per capire bene su quali valori operare, il mio libro è un pò confuso..
Mi serve non per la determinazione dell'MCD, ma per trovare i valori $x$ ed $y$ nell'identità di Bèzout: $ax+by=d$ con $d=$MCD.
Spero sappiate aiutarmi, non è niente di trascendentale credo.