Algoritmo euclideo esteso

[Ishima1]

Salve, qualcuno può consigliarmi sei buoni appunti, video, dispense in italiano o in inglese semplice in cui viene spiegata la procedura dell'algoritmo euclideo esteso? Non trovo nulla, grazie in anticipo

[e3353cdc139f9576d1418ef5ef3cff2aac614a86]

Ciao, cos'è l'algoritmo euclideo esteso?

[Ishima1]

Ciao, dovrebbe essere un metodo che permette di trovare il massimo comune divisore tra due numeri attraverso questa formula:
xa+yb=MCD

[e3353cdc139f9576d1418ef5ef3cff2aac614a86]

Avevo scritto il procedimento nelle note di un corso di cui facevo il tutorato a Padova, qui pagina 56. Al posto di "A anello euclideo" mettici Z (gli interi). C'è anche un esempio con 2013 e 367. Questo metodo della tabella mi sembra il più efficiente (me l'aveva spiegato a suo tempo Maurizio Cailotto).