CINXE.COM

<!DOCTYPE html> <html class="client-nojs vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-sticky-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-feature-night-mode-disabled skin-theme-clientpref-day vector-toc-available" lang="it" dir="ltr"> <head> <meta charset="UTF-8"> <title>Algoritmo esteso di Euclide - Wikipedia</title> <script>(function(){var className="client-js vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-sticky-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-feature-night-mode-disabled skin-theme-clientpref-day vector-toc-available";var cookie=document.cookie.match(/(?:^|; )itwikimwclientpreferences=([^;]+)/);if(cookie){cookie[1].split('%2C').forEach(function(pref){className=className.replace(new RegExp('(^| )'+pref.replace(/-clientpref-\w+$|[^\w-]+/g,'')+'-clientpref-\\w+( |$)'),'$1'+pref+'$2');});}document.documentElement.className=className;}());RLCONF={"wgBreakFrames":false,"wgSeparatorTransformTable":[",\t."," \t,"],"wgDigitTransformTable":["",""], "wgDefaultDateFormat":"dmy","wgMonthNames":["","gennaio","febbraio","marzo","aprile","maggio","giugno","luglio","agosto","settembre","ottobre","novembre","dicembre"],"wgRequestId":"215baac9-d554-4e33-9f17-de61feb290e0","wgCanonicalNamespace":"","wgCanonicalSpecialPageName":false,"wgNamespaceNumber":0,"wgPageName":"Algoritmo_esteso_di_Euclide","wgTitle":"Algoritmo esteso di Euclide","wgCurRevisionId":141876448,"wgRevisionId":141876448,"wgArticleId":7694354,"wgIsArticle":true,"wgIsRedirect":false,"wgAction":"view","wgUserName":null,"wgUserGroups":["*"],"wgCategories":["Euclide","Algoritmi aritmetici"],"wgPageViewLanguage":"it","wgPageContentLanguage":"it","wgPageContentModel":"wikitext","wgRelevantPageName":"Algoritmo_esteso_di_Euclide","wgRelevantArticleId":7694354,"wgIsProbablyEditable":true,"wgRelevantPageIsProbablyEditable":true,"wgRestrictionEdit":[],"wgRestrictionMove":[],"wgNoticeProject":"wikipedia","wgCiteReferencePreviewsActive":false,"wgMediaViewerOnClick":true, "wgMediaViewerEnabledByDefault":true,"wgPopupsFlags":0,"wgVisualEditor":{"pageLanguageCode":"it","pageLanguageDir":"ltr","pageVariantFallbacks":"it"},"wgMFDisplayWikibaseDescriptions":{"search":true,"watchlist":true,"tagline":true,"nearby":true},"wgWMESchemaEditAttemptStepOversample":false,"wgWMEPageLength":5000,"wgRelatedArticlesCompat":[],"wgEditSubmitButtonLabelPublish":true,"wgULSPosition":"interlanguage","wgULSisCompactLinksEnabled":false,"wgVector2022LanguageInHeader":true,"wgULSisLanguageSelectorEmpty":false,"wgWikibaseItemId":"Q1362750","wgCheckUserClientHintsHeadersJsApi":["brands","architecture","bitness","fullVersionList","mobile","model","platform","platformVersion"],"GEHomepageSuggestedEditsEnableTopics":true,"wgGETopicsMatchModeEnabled":false,"wgGEStructuredTaskRejectionReasonTextInputEnabled":false,"wgGELevelingUpEnabledForUser":false};RLSTATE={"ext.gadget.coloriDarkMode-default":"ready","ext.globalCssJs.user.styles":"ready","site.styles":"ready","user.styles":"ready", "ext.globalCssJs.user":"ready","user":"ready","user.options":"loading","ext.cite.styles":"ready","ext.math.styles":"ready","skins.vector.search.codex.styles":"ready","skins.vector.styles":"ready","skins.vector.icons":"ready","jquery.makeCollapsible.styles":"ready","ext.wikimediamessages.styles":"ready","ext.visualEditor.desktopArticleTarget.noscript":"ready","ext.uls.interlanguage":"ready","wikibase.client.init":"ready","ext.wikimediaBadges":"ready"};RLPAGEMODULES=["ext.cite.ux-enhancements","site","mediawiki.page.ready","jquery.makeCollapsible","mediawiki.toc","skins.vector.js","ext.centralNotice.geoIP","ext.centralNotice.startUp","ext.gadget.MainPageWikiList","ext.gadget.stru-commonsupload","ext.gadget.HiddenCat","ext.gadget.ReferenceTooltips","ext.gadget.TitoloErrato","ext.gadget.NewSection","ext.gadget.RichiediRevisioneBozza","ext.urlShortener.toolbar","ext.centralauth.centralautologin","mmv.bootstrap","ext.popups","ext.visualEditor.desktopArticleTarget.init", "ext.visualEditor.targetLoader","ext.echo.centralauth","ext.eventLogging","ext.wikimediaEvents","ext.navigationTiming","ext.uls.interface","ext.cx.eventlogging.campaigns","ext.cx.uls.quick.actions","wikibase.client.vector-2022","ext.checkUser.clientHints","ext.growthExperiments.SuggestedEditSession","wikibase.sidebar.tracking"];</script> <script>(RLQ=window.RLQ||[]).push(function(){mw.loader.impl(function(){return["user.options@12s5i",function($,jQuery,require,module){mw.user.tokens.set({"patrolToken":"+\\","watchToken":"+\\","csrfToken":"+\\"}); }];});});</script> <link rel="stylesheet" href="/w/load.php?lang=it&modules=ext.cite.styles%7Cext.math.styles%7Cext.uls.interlanguage%7Cext.visualEditor.desktopArticleTarget.noscript%7Cext.wikimediaBadges%7Cext.wikimediamessages.styles%7Cjquery.makeCollapsible.styles%7Cskins.vector.icons%2Cstyles%7Cskins.vector.search.codex.styles%7Cwikibase.client.init&only=styles&skin=vector-2022"> <script async="" src="/w/load.php?lang=it&modules=startup&only=scripts&raw=1&skin=vector-2022"></script> <meta name="ResourceLoaderDynamicStyles" content=""> <link rel="stylesheet" href="/w/load.php?lang=it&modules=ext.gadget.coloriDarkMode-default&only=styles&skin=vector-2022"> <link rel="stylesheet" href="/w/load.php?lang=it&modules=site.styles&only=styles&skin=vector-2022"> <meta name="generator" content="MediaWiki 1.44.0-wmf.5"> <meta name="referrer" content="origin"> <meta name="referrer" content="origin-when-cross-origin"> <meta name="robots" content="max-image-preview:standard"> <meta name="format-detection" content="telephone=no"> <meta name="viewport" content="width=1120"> <meta property="og:title" content="Algoritmo esteso di Euclide - Wikipedia"> <meta property="og:type" content="website"> <link rel="preconnect" href="//upload.wikimedia.org"> <link rel="alternate" media="only screen and (max-width: 640px)" href="//it.m.wikipedia.org/wiki/Algoritmo_esteso_di_Euclide"> <link rel="alternate" type="application/x-wiki" title="Modifica" href="/w/index.php?title=Algoritmo_esteso_di_Euclide&action=edit"> <link rel="apple-touch-icon" href="/static/apple-touch/wikipedia.png"> <link rel="icon" href="/static/favicon/wikipedia.ico"> <link rel="search" type="application/opensearchdescription+xml" href="/w/rest.php/v1/search" title="Wikipedia (it)"> <link rel="EditURI" type="application/rsd+xml" href="//it.wikipedia.org/w/api.php?action=rsd"> <link rel="canonical" href="https://it.wikipedia.org/wiki/Algoritmo_esteso_di_Euclide"> <link rel="license" href="https://creativecommons.org/licenses/by-sa/4.0/deed.it"> <link rel="alternate" type="application/atom+xml" title="Feed Atom di Wikipedia" href="/w/index.php?title=Speciale:UltimeModifiche&feed=atom"> <link rel="dns-prefetch" href="//meta.wikimedia.org" /> <link rel="dns-prefetch" href="//login.wikimedia.org"> </head> <body class="skin--responsive skin-vector skin-vector-search-vue mediawiki ltr sitedir-ltr mw-hide-empty-elt ns-0 ns-subject mw-editable page-Algoritmo_esteso_di_Euclide rootpage-Algoritmo_esteso_di_Euclide skin-vector-2022 action-view"><a class="mw-jump-link" href="#bodyContent">Vai al contenuto</a> <div class="vector-header-container"> <header class="vector-header mw-header"> <div class="vector-header-start"> <nav class="vector-main-menu-landmark" aria-label="Sito"> <div id="vector-main-menu-dropdown" class="vector-dropdown vector-main-menu-dropdown vector-button-flush-left vector-button-flush-right" > <input type="checkbox" id="vector-main-menu-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-main-menu-dropdown" class="vector-dropdown-checkbox " aria-label="Menu principale" > <label id="vector-main-menu-dropdown-label" for="vector-main-menu-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-menu mw-ui-icon-wikimedia-menu"></span> <span class="vector-dropdown-label-text">Menu principale</span> </label> <div class="vector-dropdown-content"> <div id="vector-main-menu-unpinned-container" class="vector-unpinned-container"> <div id="vector-main-menu" class="vector-main-menu vector-pinnable-element"> <div class="vector-pinnable-header vector-main-menu-pinnable-header vector-pinnable-header-unpinned" data-feature-name="main-menu-pinned" data-pinnable-element-id="vector-main-menu" data-pinned-container-id="vector-main-menu-pinned-container" data-unpinned-container-id="vector-main-menu-unpinned-container" > <div class="vector-pinnable-header-label">Menu principale</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-main-menu.pin">sposta nella barra laterale</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-main-menu.unpin">nascondi</button> </div> <div id="p-navigation" class="vector-menu mw-portlet mw-portlet-navigation" > <div class="vector-menu-heading"> Navigazione </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-mainpage-description" class="mw-list-item"><a href="/wiki/Pagina_principale" title="Visita la pagina principale [z]" accesskey="z"><span>Pagina principale</span></a></li><li id="n-recentchanges" class="mw-list-item"><a href="/wiki/Speciale:UltimeModifiche" title="Elenco delle ultime modifiche del sito [r]" accesskey="r"><span>Ultime modifiche</span></a></li><li id="n-randompage" class="mw-list-item"><a href="/wiki/Speciale:PaginaCasuale" title="Mostra una pagina a caso [x]" accesskey="x"><span>Una voce a caso</span></a></li><li id="n-nearby-pages-title" class="mw-list-item"><a href="/wiki/Speciale:NelleVicinanze"><span>Nelle vicinanze</span></a></li><li id="n-vetrina" class="mw-list-item"><a href="/wiki/Wikipedia:Vetrina"><span>Vetrina</span></a></li><li id="n-help" class="mw-list-item"><a href="/wiki/Aiuto:Aiuto" title="Pagine di aiuto"><span>Aiuto</span></a></li><li id="n-Sportello-informazioni" class="mw-list-item"><a href="/wiki/Aiuto:Sportello_informazioni"><span>Sportello informazioni</span></a></li> </ul> </div> </div> <div id="p-Comunità" class="vector-menu mw-portlet mw-portlet-Comunità" > <div class="vector-menu-heading"> Comunità </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-portal" class="mw-list-item"><a href="/wiki/Portale:Comunit%C3%A0" title="Descrizione del progetto, cosa puoi fare, dove trovare le cose"><span>Portale Comunità</span></a></li><li id="n-villagepump" class="mw-list-item"><a href="/wiki/Wikipedia:Bar"><span>Bar</span></a></li><li id="n-wikipediano" class="mw-list-item"><a href="/wiki/Wikipedia:Wikipediano"><span>Il Wikipediano</span></a></li><li id="n-contactpage" class="mw-list-item"><a href="/wiki/Wikipedia:Contatti"><span>Contatti</span></a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> <a href="/wiki/Pagina_principale" class="mw-logo"> <img class="mw-logo-icon" src="/static/images/icons/wikipedia.png" alt="" aria-hidden="true" height="50" width="50"> <span class="mw-logo-container skin-invert"> <img class="mw-logo-wordmark" alt="Wikipedia" src="/static/images/mobile/copyright/wikipedia-wordmark-en.svg" style="width: 7.5em; height: 1.125em;"> <img class="mw-logo-tagline" alt="L'enciclopedia libera" src="/static/images/mobile/copyright/wikipedia-tagline-it.svg" width="120" height="13" style="width: 7.5em; height: 0.8125em;"> </span> </a> </div> <div class="vector-header-end"> <div id="p-search" role="search" class="vector-search-box-vue vector-search-box-collapses vector-search-box-show-thumbnail vector-search-box-auto-expand-width vector-search-box"> <a href="/wiki/Speciale:Ricerca" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only search-toggle" title="Cerca in Wikipedia [f]" accesskey="f"><span class="vector-icon mw-ui-icon-search mw-ui-icon-wikimedia-search"></span> <span>Ricerca</span> </a> <div class="vector-typeahead-search-container"> <div class="cdx-typeahead-search cdx-typeahead-search--show-thumbnail cdx-typeahead-search--auto-expand-width"> <form action="/w/index.php" id="searchform" class="cdx-search-input cdx-search-input--has-end-button"> <div id="simpleSearch" class="cdx-search-input__input-wrapper" data-search-loc="header-moved"> <div class="cdx-text-input cdx-text-input--has-start-icon"> <input class="cdx-text-input__input" type="search" name="search" placeholder="Cerca in Wikipedia" aria-label="Cerca in Wikipedia" autocapitalize="sentences" title="Cerca in Wikipedia [f]" accesskey="f" id="searchInput" > <span class="cdx-text-input__icon cdx-text-input__start-icon"></span> </div> <input type="hidden" name="title" value="Speciale:Ricerca"> </div> <button class="cdx-button cdx-search-input__end-button">Ricerca</button> </form> </div> </div> </div> <nav class="vector-user-links vector-user-links-wide" aria-label="Strumenti personali"> <div class="vector-user-links-main"> <div id="p-vector-user-menu-preferences" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <div id="p-vector-user-menu-userpage" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <nav class="vector-appearance-landmark" aria-label="Aspetto"> <div id="vector-appearance-dropdown" class="vector-dropdown " title="Modifica la dimensione, la larghezza e il colore del testo" > <input type="checkbox" id="vector-appearance-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-appearance-dropdown" class="vector-dropdown-checkbox " aria-label="Aspetto" > <label id="vector-appearance-dropdown-label" for="vector-appearance-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-appearance mw-ui-icon-wikimedia-appearance"></span> <span class="vector-dropdown-label-text">Aspetto</span> </label> <div class="vector-dropdown-content"> <div id="vector-appearance-unpinned-container" class="vector-unpinned-container"> </div> </div> </div> </nav> <div id="p-vector-user-menu-notifications" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <div id="p-vector-user-menu-overflow" class="vector-menu mw-portlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-sitesupport-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="//donate.wikimedia.org/wiki/Special:FundraiserRedirector?utm_source=donate&utm_medium=sidebar&utm_campaign=C13_it.wikipedia.org&uselang=it" class=""><span>Fai una donazione</span></a> </li> <li id="pt-createaccount-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="/w/index.php?title=Speciale:CreaUtenza&returnto=Algoritmo+esteso+di+Euclide" title="Si consiglia di registrarsi e di effettuare l'accesso, anche se non è obbligatorio" class=""><span>registrati</span></a> </li> <li id="pt-login-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="/w/index.php?title=Speciale:Entra&returnto=Algoritmo+esteso+di+Euclide" title="Si consiglia di effettuare l'accesso, anche se non è obbligatorio [o]" accesskey="o" class=""><span>entra</span></a> </li> </ul> </div> </div> </div> <div id="vector-user-links-dropdown" class="vector-dropdown vector-user-menu vector-button-flush-right vector-user-menu-logged-out" title="Altre opzioni" > <input type="checkbox" id="vector-user-links-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-user-links-dropdown" class="vector-dropdown-checkbox " aria-label="Strumenti personali" > <label id="vector-user-links-dropdown-label" for="vector-user-links-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-ellipsis mw-ui-icon-wikimedia-ellipsis"></span> <span class="vector-dropdown-label-text">Strumenti personali</span> </label> <div class="vector-dropdown-content"> <div id="p-personal" class="vector-menu mw-portlet mw-portlet-personal user-links-collapsible-item" title="Menu utente" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-sitesupport" class="user-links-collapsible-item mw-list-item"><a href="//donate.wikimedia.org/wiki/Special:FundraiserRedirector?utm_source=donate&utm_medium=sidebar&utm_campaign=C13_it.wikipedia.org&uselang=it"><span>Fai una donazione</span></a></li><li id="pt-createaccount" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=Speciale:CreaUtenza&returnto=Algoritmo+esteso+di+Euclide" title="Si consiglia di registrarsi e di effettuare l'accesso, anche se non è obbligatorio"><span class="vector-icon mw-ui-icon-userAdd mw-ui-icon-wikimedia-userAdd"></span> <span>registrati</span></a></li><li id="pt-login" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=Speciale:Entra&returnto=Algoritmo+esteso+di+Euclide" title="Si consiglia di effettuare l'accesso, anche se non è obbligatorio [o]" accesskey="o"><span class="vector-icon mw-ui-icon-logIn mw-ui-icon-wikimedia-logIn"></span> <span>entra</span></a></li> </ul> </div> </div> <div id="p-user-menu-anon-editor" class="vector-menu mw-portlet mw-portlet-user-menu-anon-editor" > <div class="vector-menu-heading"> Pagine per utenti anonimi <a href="/wiki/Aiuto:Benvenuto" aria-label="Ulteriori informazioni sulla contribuzione"><span>ulteriori informazioni</span></a> </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-anoncontribs" class="mw-list-item"><a href="/wiki/Speciale:MieiContributi" title="Un elenco delle modifiche fatte da questo indirizzo IP [y]" accesskey="y"><span>contributi</span></a></li><li id="pt-anontalk" class="mw-list-item"><a href="/wiki/Speciale:MieDiscussioni" title="Discussioni sulle modifiche fatte da questo indirizzo IP [n]" accesskey="n"><span>discussioni</span></a></li> </ul> </div> </div> </div> </div> </nav> </div> </header> </div> <div class="mw-page-container"> <div class="mw-page-container-inner"> <div class="vector-sitenotice-container"> <div id="siteNotice"></div> </div> <div class="vector-column-start"> <div class="vector-main-menu-container"> <div id="mw-navigation"> <nav id="mw-panel" class="vector-main-menu-landmark" aria-label="Sito"> <div id="vector-main-menu-pinned-container" class="vector-pinned-container"> </div> </nav> </div> </div> <div class="vector-sticky-pinned-container"> <nav id="mw-panel-toc" aria-label="Indice" data-event-name="ui.sidebar-toc" class="mw-table-of-contents-container vector-toc-landmark"> <div id="vector-toc-pinned-container" class="vector-pinned-container"> <div id="vector-toc" class="vector-toc vector-pinnable-element"> <div class="vector-pinnable-header vector-toc-pinnable-header vector-pinnable-header-pinned" data-feature-name="toc-pinned" data-pinnable-element-id="vector-toc" > <h2 class="vector-pinnable-header-label">Indice</h2> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-toc.pin">sposta nella barra laterale</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-toc.unpin">nascondi</button> </div> <ul class="vector-toc-contents" id="mw-panel-toc-list"> <li id="toc-mw-content-text" class="vector-toc-list-item vector-toc-level-1"> <a href="#" class="vector-toc-link"> <div class="vector-toc-text">Inizio</div> </a> </li> <li id="toc-Storia" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Storia"> <div class="vector-toc-text"> <span class="vector-toc-numb">1</span> <span>Storia</span> </div> </a> <ul id="toc-Storia-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Descrizione" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Descrizione"> <div class="vector-toc-text"> <span class="vector-toc-numb">2</span> <span>Descrizione</span> </div> </a> <button aria-controls="toc-Descrizione-sublist" class="cdx-button cdx-button--weight-quiet cdx-button--icon-only vector-toc-toggle"> <span class="vector-icon mw-ui-icon-wikimedia-expand"></span> <span>Attiva/disattiva la sottosezione Descrizione</span> </button> <ul id="toc-Descrizione-sublist" class="vector-toc-list"> <li id="toc-Esempio" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Esempio"> <div class="vector-toc-text"> <span class="vector-toc-numb">2.1</span> <span>Esempio</span> </div> </a> <ul id="toc-Esempio-sublist" class="vector-toc-list"> </ul> </li> </ul> </li> <li id="toc-Applicazioni" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Applicazioni"> <div class="vector-toc-text"> <span class="vector-toc-numb">3</span> <span>Applicazioni</span> </div> </a> <ul id="toc-Applicazioni-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Note" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Note"> <div class="vector-toc-text"> <span class="vector-toc-numb">4</span> <span>Note</span> </div> </a> <ul id="toc-Note-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Bibliografia" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Bibliografia"> <div class="vector-toc-text"> <span class="vector-toc-numb">5</span> <span>Bibliografia</span> </div> </a> <ul id="toc-Bibliografia-sublist" class="vector-toc-list"> </ul> </li> </ul> </div> </div> </nav> </div> </div> <div class="mw-content-container"> <main id="content" class="mw-body"> <header class="mw-body-header vector-page-titlebar"> <nav aria-label="Indice" class="vector-toc-landmark"> <div id="vector-page-titlebar-toc" class="vector-dropdown vector-page-titlebar-toc vector-button-flush-left" > <input type="checkbox" id="vector-page-titlebar-toc-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-page-titlebar-toc" class="vector-dropdown-checkbox " aria-label="Mostra/Nascondi l'indice" > <label id="vector-page-titlebar-toc-label" for="vector-page-titlebar-toc-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-listBullet mw-ui-icon-wikimedia-listBullet"></span> <span class="vector-dropdown-label-text">Mostra/Nascondi l'indice</span> </label> <div class="vector-dropdown-content"> <div id="vector-page-titlebar-toc-unpinned-container" class="vector-unpinned-container"> </div> </div> </div> </nav> <h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">Algoritmo esteso di Euclide</span></h1> <div id="p-lang-btn" class="vector-dropdown mw-portlet mw-portlet-lang" > <input type="checkbox" id="p-lang-btn-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-p-lang-btn" class="vector-dropdown-checkbox mw-interlanguage-selector" aria-label="Vai a una voce in un'altra lingua. Disponibile in 18 lingue" > <label id="p-lang-btn-label" for="p-lang-btn-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--action-progressive mw-portlet-lang-heading-18" aria-hidden="true" ><span class="vector-icon mw-ui-icon-language-progressive mw-ui-icon-wikimedia-language-progressive"></span> <span class="vector-dropdown-label-text">18 lingue</span> </label> <div class="vector-dropdown-content"> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li class="interlanguage-link interwiki-ar mw-list-item"><a href="https://ar.wikipedia.org/wiki/%D8%AE%D9%88%D8%A7%D8%B1%D8%B2%D9%85%D9%8A%D8%A9_%D8%A5%D9%82%D9%84%D9%8A%D8%AF%D8%B3_%D8%A7%D9%84%D9%85%D9%85%D8%AF%D8%AF%D8%A9" title="خوارزمية إقليدس الممددة - arabo" lang="ar" hreflang="ar" data-title="خوارزمية إقليدس الممددة" data-language-autonym="العربية" data-language-local-name="arabo" class="interlanguage-link-target"><span>العربية</span></a></li><li class="interlanguage-link interwiki-ca mw-list-item"><a href="https://ca.wikipedia.org/wiki/Algorisme_d%27Euclides_ampliat" title="Algorisme d'Euclides ampliat - catalano" lang="ca" hreflang="ca" data-title="Algorisme d'Euclides ampliat" data-language-autonym="Català" data-language-local-name="catalano" class="interlanguage-link-target"><span>Català</span></a></li><li class="interlanguage-link interwiki-cs mw-list-item"><a href="https://cs.wikipedia.org/wiki/Roz%C5%A1%C3%AD%C5%99en%C3%BD_Eukleid%C5%AFv_algoritmus" title="Rozšířený Eukleidův algoritmus - ceco" lang="cs" hreflang="cs" data-title="Rozšířený Eukleidův algoritmus" data-language-autonym="Čeština" data-language-local-name="ceco" class="interlanguage-link-target"><span>Čeština</span></a></li><li class="interlanguage-link interwiki-de mw-list-item"><a href="https://de.wikipedia.org/wiki/Erweiterter_euklidischer_Algorithmus" title="Erweiterter euklidischer Algorithmus - tedesco" lang="de" hreflang="de" data-title="Erweiterter euklidischer Algorithmus" data-language-autonym="Deutsch" data-language-local-name="tedesco" class="interlanguage-link-target"><span>Deutsch</span></a></li><li class="interlanguage-link interwiki-en mw-list-item"><a href="https://en.wikipedia.org/wiki/Extended_Euclidean_algorithm" title="Extended Euclidean algorithm - inglese" lang="en" hreflang="en" data-title="Extended Euclidean algorithm" data-language-autonym="English" data-language-local-name="inglese" class="interlanguage-link-target"><span>English</span></a></li><li class="interlanguage-link interwiki-fa mw-list-item"><a href="https://fa.wikipedia.org/wiki/%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85_%D8%AA%D8%B9%D9%85%DB%8C%D9%85%E2%80%8C%DB%8C%D8%A7%D9%81%D8%AA%D9%87_%D8%A7%D9%82%D9%84%DB%8C%D8%AF%D8%B3" title="الگوریتم تعمیم‌یافته اقلیدس - persiano" lang="fa" hreflang="fa" data-title="الگوریتم تعمیم‌یافته اقلیدس" data-language-autonym="فارسی" data-language-local-name="persiano" class="interlanguage-link-target"><span>فارسی</span></a></li><li class="interlanguage-link interwiki-fr mw-list-item"><a href="https://fr.wikipedia.org/wiki/Algorithme_d%27Euclide_%C3%A9tendu" title="Algorithme d'Euclide étendu - francese" lang="fr" hreflang="fr" data-title="Algorithme d'Euclide étendu" data-language-autonym="Français" data-language-local-name="francese" class="interlanguage-link-target"><span>Français</span></a></li><li class="interlanguage-link interwiki-gl mw-list-item"><a href="https://gl.wikipedia.org/wiki/Algoritmo_de_Euclides_estendido" title="Algoritmo de Euclides estendido - galiziano" lang="gl" hreflang="gl" data-title="Algoritmo de Euclides estendido" data-language-autonym="Galego" data-language-local-name="galiziano" class="interlanguage-link-target"><span>Galego</span></a></li><li class="interlanguage-link interwiki-lt mw-list-item"><a href="https://lt.wikipedia.org/wiki/I%C5%A1pl%C4%97stinis_Euklido_algoritmas" title="Išplėstinis Euklido algoritmas - lituano" lang="lt" hreflang="lt" data-title="Išplėstinis Euklido algoritmas" data-language-autonym="Lietuvių" data-language-local-name="lituano" class="interlanguage-link-target"><span>Lietuvių</span></a></li><li class="interlanguage-link interwiki-nl mw-list-item"><a href="https://nl.wikipedia.org/wiki/Uitgebreid_algoritme_van_Euclides" title="Uitgebreid algoritme van Euclides - olandese" lang="nl" hreflang="nl" data-title="Uitgebreid algoritme van Euclides" data-language-autonym="Nederlands" data-language-local-name="olandese" class="interlanguage-link-target"><span>Nederlands</span></a></li><li class="interlanguage-link interwiki-pt mw-list-item"><a href="https://pt.wikipedia.org/wiki/Algoritmo_de_Euclides_estendido" title="Algoritmo de Euclides estendido - portoghese" lang="pt" hreflang="pt" data-title="Algoritmo de Euclides estendido" data-language-autonym="Português" data-language-local-name="portoghese" class="interlanguage-link-target"><span>Português</span></a></li><li class="interlanguage-link interwiki-ru mw-list-item"><a href="https://ru.wikipedia.org/wiki/%D0%A0%D0%B0%D1%81%D1%88%D0%B8%D1%80%D0%B5%D0%BD%D0%BD%D1%8B%D0%B9_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%95%D0%B2%D0%BA%D0%BB%D0%B8%D0%B4%D0%B0" title="Расширенный алгоритм Евклида - russo" lang="ru" hreflang="ru" data-title="Расширенный алгоритм Евклида" data-language-autonym="Русский" data-language-local-name="russo" class="interlanguage-link-target"><span>Русский</span></a></li><li class="interlanguage-link interwiki-sk mw-list-item"><a href="https://sk.wikipedia.org/wiki/Roz%C5%A1%C3%ADren%C3%BD_Euklidov_algoritmus" title="Rozšírený Euklidov algoritmus - slovacco" lang="sk" hreflang="sk" data-title="Rozšírený Euklidov algoritmus" data-language-autonym="Slovenčina" data-language-local-name="slovacco" class="interlanguage-link-target"><span>Slovenčina</span></a></li><li class="interlanguage-link interwiki-sl mw-list-item"><a href="https://sl.wikipedia.org/wiki/Raz%C5%A1irjeni_Evklidov_algoritem" title="Razširjeni Evklidov algoritem - sloveno" lang="sl" hreflang="sl" data-title="Razširjeni Evklidov algoritem" data-language-autonym="Slovenščina" data-language-local-name="sloveno" class="interlanguage-link-target"><span>Slovenščina</span></a></li><li class="interlanguage-link interwiki-sr mw-list-item"><a href="https://sr.wikipedia.org/wiki/%D0%9F%D1%80%D0%BE%D1%88%D0%B8%D1%80%D0%B5%D0%BD%D0%B8_%D0%95%D1%83%D0%BA%D0%BB%D0%B8%D0%B4%D0%BE%D0%B2_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%B0%D0%BC" title="Проширени Еуклидов алгоритам - serbo" lang="sr" hreflang="sr" data-title="Проширени Еуклидов алгоритам" data-language-autonym="Српски / srpski" data-language-local-name="serbo" class="interlanguage-link-target"><span>Српски / srpski</span></a></li><li class="interlanguage-link interwiki-uk mw-list-item"><a href="https://uk.wikipedia.org/wiki/%D0%A0%D0%BE%D0%B7%D1%88%D0%B8%D1%80%D0%B5%D0%BD%D0%B8%D0%B9_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%95%D0%B2%D0%BA%D0%BB%D1%96%D0%B4%D0%B0" title="Розширений алгоритм Евкліда - ucraino" lang="uk" hreflang="uk" data-title="Розширений алгоритм Евкліда" data-language-autonym="Українська" data-language-local-name="ucraino" class="interlanguage-link-target"><span>Українська</span></a></li><li class="interlanguage-link interwiki-vi mw-list-item"><a href="https://vi.wikipedia.org/wiki/Gi%E1%BA%A3i_thu%E1%BA%ADt_Euclid_m%E1%BB%9F_r%E1%BB%99ng" title="Giải thuật Euclid mở rộng - vietnamita" lang="vi" hreflang="vi" data-title="Giải thuật Euclid mở rộng" data-language-autonym="Tiếng Việt" data-language-local-name="vietnamita" class="interlanguage-link-target"><span>Tiếng Việt</span></a></li><li class="interlanguage-link interwiki-zh mw-list-item"><a href="https://zh.wikipedia.org/wiki/%E6%89%A9%E5%B1%95%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%97%E7%AE%97%E6%B3%95" title="扩展欧几里得算法 - cinese" lang="zh" hreflang="zh" data-title="扩展欧几里得算法" data-language-autonym="中文" data-language-local-name="cinese" class="interlanguage-link-target"><span>中文</span></a></li> </ul> <div class="after-portlet after-portlet-lang"><span class="wb-langlinks-edit wb-langlinks-link"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q1362750#sitelinks-wikipedia" title="Modifica collegamenti interlinguistici" class="wbc-editpage">Modifica collegamenti</a></span></div> </div> </div> </div> </header> <div class="vector-page-toolbar"> <div class="vector-page-toolbar-container"> <div id="left-navigation"> <nav aria-label="Namespace"> <div id="p-associated-pages" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-associated-pages" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-nstab-main" class="selected vector-tab-noicon mw-list-item"><a href="/wiki/Algoritmo_esteso_di_Euclide" title="Vedi la voce [c]" accesskey="c"><span>Voce</span></a></li><li id="ca-talk" class="vector-tab-noicon mw-list-item"><a href="/wiki/Discussione:Algoritmo_esteso_di_Euclide" rel="discussion" title="Vedi le discussioni relative a questa pagina [t]" accesskey="t"><span>Discussione</span></a></li> </ul> </div> </div> <div id="vector-variants-dropdown" class="vector-dropdown emptyPortlet" > <input type="checkbox" id="vector-variants-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-variants-dropdown" class="vector-dropdown-checkbox " aria-label="Cambia versione linguistica" > <label id="vector-variants-dropdown-label" for="vector-variants-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet" aria-hidden="true" ><span class="vector-dropdown-label-text">italiano</span> </label> <div class="vector-dropdown-content"> <div id="p-variants" class="vector-menu mw-portlet mw-portlet-variants emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> </div> </div> </nav> </div> <div id="right-navigation" class="vector-collapsible"> <nav aria-label="Visite"> <div id="p-views" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-views" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-view" class="selected vector-tab-noicon mw-list-item"><a href="/wiki/Algoritmo_esteso_di_Euclide"><span>Leggi</span></a></li><li id="ca-ve-edit" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Algoritmo_esteso_di_Euclide&veaction=edit" title="Modifica questa pagina [v]" accesskey="v"><span>Modifica</span></a></li><li id="ca-edit" class="collapsible vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Algoritmo_esteso_di_Euclide&action=edit" title="Modifica il wikitesto di questa pagina [e]" accesskey="e"><span>Modifica wikitesto</span></a></li><li id="ca-history" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Algoritmo_esteso_di_Euclide&action=history" title="Versioni precedenti di questa pagina [h]" accesskey="h"><span>Cronologia</span></a></li> </ul> </div> </div> </nav> <nav class="vector-page-tools-landmark" aria-label="Strumenti pagine"> <div id="vector-page-tools-dropdown" class="vector-dropdown vector-page-tools-dropdown" > <input type="checkbox" id="vector-page-tools-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-page-tools-dropdown" class="vector-dropdown-checkbox " aria-label="Strumenti" > <label id="vector-page-tools-dropdown-label" for="vector-page-tools-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet" aria-hidden="true" ><span class="vector-dropdown-label-text">Strumenti</span> </label> <div class="vector-dropdown-content"> <div id="vector-page-tools-unpinned-container" class="vector-unpinned-container"> <div id="vector-page-tools" class="vector-page-tools vector-pinnable-element"> <div class="vector-pinnable-header vector-page-tools-pinnable-header vector-pinnable-header-unpinned" data-feature-name="page-tools-pinned" data-pinnable-element-id="vector-page-tools" data-pinned-container-id="vector-page-tools-pinned-container" data-unpinned-container-id="vector-page-tools-unpinned-container" > <div class="vector-pinnable-header-label">Strumenti</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-page-tools.pin">sposta nella barra laterale</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-page-tools.unpin">nascondi</button> </div> <div id="p-cactions" class="vector-menu mw-portlet mw-portlet-cactions emptyPortlet vector-has-collapsible-items" title="Altre opzioni" > <div class="vector-menu-heading"> Azioni </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-more-view" class="selected vector-more-collapsible-item mw-list-item"><a href="/wiki/Algoritmo_esteso_di_Euclide"><span>Leggi</span></a></li><li id="ca-more-ve-edit" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Algoritmo_esteso_di_Euclide&veaction=edit" title="Modifica questa pagina [v]" accesskey="v"><span>Modifica</span></a></li><li id="ca-more-edit" class="collapsible vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Algoritmo_esteso_di_Euclide&action=edit" title="Modifica il wikitesto di questa pagina [e]" accesskey="e"><span>Modifica wikitesto</span></a></li><li id="ca-more-history" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Algoritmo_esteso_di_Euclide&action=history"><span>Cronologia</span></a></li> </ul> </div> </div> <div id="p-tb" class="vector-menu mw-portlet mw-portlet-tb" > <div class="vector-menu-heading"> Generale </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="t-whatlinkshere" class="mw-list-item"><a href="/wiki/Speciale:PuntanoQui/Algoritmo_esteso_di_Euclide" title="Elenco di tutte le pagine che sono collegate a questa [j]" accesskey="j"><span>Puntano qui</span></a></li><li id="t-recentchangeslinked" class="mw-list-item"><a href="/wiki/Speciale:ModificheCorrelate/Algoritmo_esteso_di_Euclide" rel="nofollow" title="Elenco delle ultime modifiche alle pagine collegate a questa [k]" accesskey="k"><span>Modifiche correlate</span></a></li><li id="t-specialpages" class="mw-list-item"><a href="/wiki/Speciale:PagineSpeciali" title="Elenco di tutte le pagine speciali [q]" accesskey="q"><span>Pagine speciali</span></a></li><li id="t-permalink" class="mw-list-item"><a href="/w/index.php?title=Algoritmo_esteso_di_Euclide&oldid=141876448" title="Collegamento permanente a questa versione di questa pagina"><span>Link permanente</span></a></li><li id="t-info" class="mw-list-item"><a href="/w/index.php?title=Algoritmo_esteso_di_Euclide&action=info" title="Ulteriori informazioni su questa pagina"><span>Informazioni pagina</span></a></li><li id="t-cite" class="mw-list-item"><a href="/w/index.php?title=Speciale:Cita&page=Algoritmo_esteso_di_Euclide&id=141876448&wpFormIdentifier=titleform" title="Informazioni su come citare questa pagina"><span>Cita questa voce</span></a></li><li id="t-urlshortener" class="mw-list-item"><a href="/w/index.php?title=Speciale:UrlShortener&url=https%3A%2F%2Fit.wikipedia.org%2Fwiki%2FAlgoritmo_esteso_di_Euclide"><span>Ottieni URL breve</span></a></li><li id="t-urlshortener-qrcode" class="mw-list-item"><a href="/w/index.php?title=Speciale:QrCode&url=https%3A%2F%2Fit.wikipedia.org%2Fwiki%2FAlgoritmo_esteso_di_Euclide"><span>Scarica codice QR</span></a></li> </ul> </div> </div> <div id="p-coll-print_export" class="vector-menu mw-portlet mw-portlet-coll-print_export" > <div class="vector-menu-heading"> Stampa/esporta </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="coll-create_a_book" class="mw-list-item"><a href="/w/index.php?title=Speciale:Libro&bookcmd=book_creator&referer=Algoritmo+esteso+di+Euclide"><span>Crea un libro</span></a></li><li id="coll-download-as-rl" class="mw-list-item"><a href="/w/index.php?title=Speciale:DownloadAsPdf&page=Algoritmo_esteso_di_Euclide&action=show-download-screen"><span>Scarica come PDF</span></a></li><li id="t-print" class="mw-list-item"><a href="/w/index.php?title=Algoritmo_esteso_di_Euclide&printable=yes" title="Versione stampabile di questa pagina [p]" accesskey="p"><span>Versione stampabile</span></a></li> </ul> </div> </div> <div id="p-wikibase-otherprojects" class="vector-menu mw-portlet mw-portlet-wikibase-otherprojects" > <div class="vector-menu-heading"> In altri progetti </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="t-wikibase" class="wb-otherproject-link wb-otherproject-wikibase-dataitem mw-list-item"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q1362750" title="Collegamento all'elemento connesso dell'archivio dati [g]" accesskey="g"><span>Elemento Wikidata</span></a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> </div> </div> </div> <div class="vector-column-end"> <div class="vector-sticky-pinned-container"> <nav class="vector-page-tools-landmark" aria-label="Strumenti pagine"> <div id="vector-page-tools-pinned-container" class="vector-pinned-container"> </div> </nav> <nav class="vector-appearance-landmark" aria-label="Aspetto"> <div id="vector-appearance-pinned-container" class="vector-pinned-container"> <div id="vector-appearance" class="vector-appearance vector-pinnable-element"> <div class="vector-pinnable-header vector-appearance-pinnable-header vector-pinnable-header-pinned" data-feature-name="appearance-pinned" data-pinnable-element-id="vector-appearance" data-pinned-container-id="vector-appearance-pinned-container" data-unpinned-container-id="vector-appearance-unpinned-container" > <div class="vector-pinnable-header-label">Aspetto</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-appearance.pin">sposta nella barra laterale</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-appearance.unpin">nascondi</button> </div> </div> </div> </nav> </div> </div> <div id="bodyContent" class="vector-body" aria-labelledby="firstHeading" data-mw-ve-target-container> <div class="vector-body-before-content"> <div class="mw-indicators"> </div> <div id="siteSub" class="noprint">Da Wikipedia, l'enciclopedia libera.</div> </div> <div id="contentSub"><div id="mw-content-subtitle"></div></div> <div id="mw-content-text" class="mw-body-content"><div class="mw-content-ltr mw-parser-output" lang="it" dir="ltr"><p>In <a href="/wiki/Aritmetica" title="Aritmetica">aritmetica</a> e nella <a href="/wiki/Programmazione_(informatica)" title="Programmazione (informatica)">programmazione</a> l'<b>algoritmo esteso di Euclide</b> è un'estensione dell'<a href="/wiki/Algoritmo_di_Euclide" title="Algoritmo di Euclide">algoritmo di Euclide</a> che calcola non solo il <a href="/wiki/Massimo_comun_divisore" title="Massimo comun divisore">massimo comun divisore</a> (indicato con MCD nel seguito) tra due interi <i>a</i> e <i>b</i>, ma anche i coefficienti <i>x</i> e <i>y</i> dell'<a href="/wiki/Identit%C3%A0_di_B%C3%A9zout" title="Identità di Bézout">identità di Bézout</a>. </p><p>L'algoritmo esteso di Euclide è particolarmente utile quando <i>a</i> e <i>b</i> sono <a href="/wiki/Interi_coprimi" title="Interi coprimi">interi coprimi</a>: in questo caso <i>x</i> è l'<a href="/wiki/Aritmetica_modulare#Radici_primitive" title="Aritmetica modulare">inverso moltiplicativo di <i>a</i> modulo <i>b</i></a> e <i>y</i> è l'inverso moltiplicativo di <i>b</i> modulo <i>a</i>. </p><p>Spesso si indica con l'espressione <b>algoritmo esteso di Euclide</b> anche un altro algoritmo, molto simile al precedente, per il calcolo del massimo comun divisore tra polinomi e i loro coefficienti dell'identità di Bézout. </p> <meta property="mw:PageProp/toc" /> <div class="mw-heading mw-heading2"><h2 id="Storia">Storia</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algoritmo_esteso_di_Euclide&veaction=edit&section=1" title="Modifica la sezione Storia" class="mw-editsection-visualeditor"><span>modifica</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algoritmo_esteso_di_Euclide&action=edit&section=1" title="Edit section's source code: Storia"><span>modifica wikitesto</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Le prime documentazioni sull'algoritmo risalgono al <a href="/wiki/V_secolo_a.C." title="V secolo a.C.">V</a>-<a href="/wiki/VI_secolo_a.C." title="VI secolo a.C.">VI secolo a.C.</a>, ad opera del <a href="/wiki/Matematico" title="Matematico">matematico</a> <a href="/wiki/Indiani_(popolo)" title="Indiani (popolo)">indiano</a> <a href="/wiki/Aryabhata" class="mw-redirect" title="Aryabhata">Aryabhata</a>. Fu poi riscoperto più volte indipendentemente, ad esempio dal <a href="/wiki/Francia" title="Francia">francese</a> <a href="/wiki/Claude-Gaspard_Bachet_de_M%C3%A9ziriac" title="Claude-Gaspard Bachet de Méziriac">Bachet</a> nel 1621 e poi da <a href="/wiki/Eulero" title="Eulero">Eulero</a> intorno al 1731<sup id="cite_ref-1" class="reference"><a href="#cite_note-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup>. </p> <div class="mw-heading mw-heading2"><h2 id="Descrizione">Descrizione</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algoritmo_esteso_di_Euclide&veaction=edit&section=2" title="Modifica la sezione Descrizione" class="mw-editsection-visualeditor"><span>modifica</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algoritmo_esteso_di_Euclide&action=edit&section=2" title="Edit section's source code: Descrizione"><span>modifica wikitesto</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Dati due numeri interi <i>a</i> e <i>b</i>, l'<a href="/wiki/Algoritmo_di_Euclide" title="Algoritmo di Euclide">algoritmo di Euclide</a> permette di calcolare le sequenze <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle q_{1},\ldots ,q_{k}}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <msub> <mi>q</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>1</mn> </mrow> </msub> <mo>,</mo> <mo>…</mo> <mo>,</mo> <msub> <mi>q</mi> <mrow class="MJX-TeXAtom-ORD"> <mi>k</mi> </mrow> </msub> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle q_{1},\ldots ,q_{k}}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/aa3b2c3fbe1aebd94cd754c1cbace1bebf4d9ddf" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; width:9.395ex; height:2.009ex;" alt="{\displaystyle q_{1},\ldots ,q_{k}}"></span> dei quozienti e <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle r_{0},\ldots ,r_{k+1}}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <msub> <mi>r</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>0</mn> </mrow> </msub> <mo>,</mo> <mo>…</mo> <mo>,</mo> <msub> <mi>r</mi> <mrow class="MJX-TeXAtom-ORD"> <mi>k</mi> <mo>+</mo> <mn>1</mn> </mrow> </msub> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle r_{0},\ldots ,r_{k+1}}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/75c596c7785fedb6eab81dee5178534924e36974" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; width:11.519ex; height:2.009ex;" alt="{\displaystyle r_{0},\ldots ,r_{k+1}}"></span> dei resti come segue: </p> <dl><dd><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\begin{aligned}q_{1}&=a:b\\&\,\,\,\vdots \\q_{i}&=r_{i-1}:r_{i}\\&\,\,\,\vdots \end{aligned}}}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mrow class="MJX-TeXAtom-ORD"> <mtable columnalign="right left right left right left right left right left right left" rowspacing="3pt" columnspacing="0em 2em 0em 2em 0em 2em 0em 2em 0em 2em 0em" displaystyle="true"> <mtr> <mtd> <msub> <mi>q</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>1</mn> </mrow> </msub> </mtd> <mtd> <mi></mi> <mo>=</mo> <mi>a</mi> <mo>:</mo> <mi>b</mi> </mtd> </mtr> <mtr> <mtd /> <mtd> <mi></mi> <mspace width="thinmathspace" /> <mspace width="thinmathspace" /> <mspace width="thinmathspace" /> <mo>⋮</mo> </mtd> </mtr> <mtr> <mtd> <msub> <mi>q</mi> <mrow class="MJX-TeXAtom-ORD"> <mi>i</mi> </mrow> </msub> </mtd> <mtd> <mi></mi> <mo>=</mo> <msub> <mi>r</mi> <mrow class="MJX-TeXAtom-ORD"> <mi>i</mi> <mo>−</mo> <mn>1</mn> </mrow> </msub> <mo>:</mo> <msub> <mi>r</mi> <mrow class="MJX-TeXAtom-ORD"> <mi>i</mi> </mrow> </msub> </mtd> </mtr> <mtr> <mtd /> <mtd> <mi></mi> <mspace width="thinmathspace" /> <mspace width="thinmathspace" /> <mspace width="thinmathspace" /> <mo>⋮</mo> </mtd> </mtr> </mtable> </mrow> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle {\begin{aligned}q_{1}&=a:b\\&\,\,\,\vdots \\q_{i}&=r_{i-1}:r_{i}\\&\,\,\,\vdots \end{aligned}}}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/04557d7a3ccc7e1ba143d56efa6d809e560d48a1" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -6.505ex; width:13.676ex; height:14.176ex;" alt="{\displaystyle {\begin{aligned}q_{1}&=a:b\\&\,\,\,\vdots \\q_{i}&=r_{i-1}:r_{i}\\&\,\,\,\vdots \end{aligned}}}"></span> <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\begin{aligned}r_{0}&=a\\r_{1}&=b\\&\,\,\,\vdots \\r_{i+1}&=r_{i-1}-q_{i}r_{i}\\&\,\,\,\vdots \end{aligned}}}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mrow class="MJX-TeXAtom-ORD"> <mtable columnalign="right left right left right left right left right left right left" rowspacing="3pt" columnspacing="0em 2em 0em 2em 0em 2em 0em 2em 0em 2em 0em" displaystyle="true"> <mtr> <mtd> <msub> <mi>r</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>0</mn> </mrow> </msub> </mtd> <mtd> <mi></mi> <mo>=</mo> <mi>a</mi> </mtd> </mtr> <mtr> <mtd> <msub> <mi>r</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>1</mn> </mrow> </msub> </mtd> <mtd> <mi></mi> <mo>=</mo> <mi>b</mi> </mtd> </mtr> <mtr> <mtd /> <mtd> <mi></mi> <mspace width="thinmathspace" /> <mspace width="thinmathspace" /> <mspace width="thinmathspace" /> <mo>⋮</mo> </mtd> </mtr> <mtr> <mtd> <msub> <mi>r</mi> <mrow class="MJX-TeXAtom-ORD"> <mi>i</mi> <mo>+</mo> <mn>1</mn> </mrow> </msub> </mtd> <mtd> <mi></mi> <mo>=</mo> <msub> <mi>r</mi> <mrow class="MJX-TeXAtom-ORD"> <mi>i</mi> <mo>−</mo> <mn>1</mn> </mrow> </msub> <mo>−</mo> <msub> <mi>q</mi> <mrow class="MJX-TeXAtom-ORD"> <mi>i</mi> </mrow> </msub> <msub> <mi>r</mi> <mrow class="MJX-TeXAtom-ORD"> <mi>i</mi> </mrow> </msub> </mtd> </mtr> <mtr> <mtd /> <mtd> <mi></mi> <mspace width="thinmathspace" /> <mspace width="thinmathspace" /> <mspace width="thinmathspace" /> <mo>⋮</mo> </mtd> </mtr> </mtable> </mrow> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle {\begin{aligned}r_{0}&=a\\r_{1}&=b\\&\,\,\,\vdots \\r_{i+1}&=r_{i-1}-q_{i}r_{i}\\&\,\,\,\vdots \end{aligned}}}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/def29546940e650f07776b6f12d9cea289a18dc7" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -8.005ex; width:18.273ex; height:17.176ex;" alt="{\displaystyle {\begin{aligned}r_{0}&=a\\r_{1}&=b\\&\,\,\,\vdots \\r_{i+1}&=r_{i-1}-q_{i}r_{i}\\&\,\,\,\vdots \end{aligned}}}"></span></dd></dl> <p>La sequenza si arresta quando <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle r_{k+1}=0}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <msub> <mi>r</mi> <mrow class="MJX-TeXAtom-ORD"> <mi>k</mi> <mo>+</mo> <mn>1</mn> </mrow> </msub> <mo>=</mo> <mn>0</mn> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle r_{k+1}=0}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/ca51218f4d232afe3c3b8d80c1a2672807a534ed" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; width:8.499ex; height:2.509ex;" alt="{\displaystyle r_{k+1}=0}"></span> e il MCD corrisponde a <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle r_{k}}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <msub> <mi>r</mi> <mrow class="MJX-TeXAtom-ORD"> <mi>k</mi> </mrow> </msub> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle r_{k}}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/9b28e0e640d099f3676330bd4f604ae15c37bb4f" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; width:2.137ex; height:2.009ex;" alt="{\displaystyle r_{k}}"></span>. </p><p>L'algoritmo esteso di Euclide procede in modo simile: si considerano due ulteriori sequenze <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle x_{0},\ldots ,x_{k}}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <msub> <mi>x</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>0</mn> </mrow> </msub> <mo>,</mo> <mo>…</mo> <mo>,</mo> <msub> <mi>x</mi> <mrow class="MJX-TeXAtom-ORD"> <mi>k</mi> </mrow> </msub> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle x_{0},\ldots ,x_{k}}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/2c0fa31aef244c49e3c20d2fb25031324f4d5da9" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; width:9.981ex; height:2.009ex;" alt="{\displaystyle x_{0},\ldots ,x_{k}}"></span> e <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle y_{0},\ldots ,y_{k}}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <msub> <mi>y</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>0</mn> </mrow> </msub> <mo>,</mo> <mo>…</mo> <mo>,</mo> <msub> <mi>y</mi> <mrow class="MJX-TeXAtom-ORD"> <mi>k</mi> </mrow> </msub> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle y_{0},\ldots ,y_{k}}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/10c27fa10a577a87c3312486ecec1714d491ac51" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; width:9.6ex; height:2.009ex;" alt="{\displaystyle y_{0},\ldots ,y_{k}}"></span> tali che: </p><p><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\begin{aligned}x_{0}&=1\\x_{1}&=0\\&\,\,\,\vdots \\x_{i+1}&=x_{i-1}-q_{i}x_{i}\\&\,\,\,\vdots \end{aligned}}}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mrow class="MJX-TeXAtom-ORD"> <mtable columnalign="right left right left right left right left right left right left" rowspacing="3pt" columnspacing="0em 2em 0em 2em 0em 2em 0em 2em 0em 2em 0em" displaystyle="true"> <mtr> <mtd> <msub> <mi>x</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>0</mn> </mrow> </msub> </mtd> <mtd> <mi></mi> <mo>=</mo> <mn>1</mn> </mtd> </mtr> <mtr> <mtd> <msub> <mi>x</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>1</mn> </mrow> </msub> </mtd> <mtd> <mi></mi> <mo>=</mo> <mn>0</mn> </mtd> </mtr> <mtr> <mtd /> <mtd> <mi></mi> <mspace width="thinmathspace" /> <mspace width="thinmathspace" /> <mspace width="thinmathspace" /> <mo>⋮</mo> </mtd> </mtr> <mtr> <mtd> <msub> <mi>x</mi> <mrow class="MJX-TeXAtom-ORD"> <mi>i</mi> <mo>+</mo> <mn>1</mn> </mrow> </msub> </mtd> <mtd> <mi></mi> <mo>=</mo> <msub> <mi>x</mi> <mrow class="MJX-TeXAtom-ORD"> <mi>i</mi> <mo>−</mo> <mn>1</mn> </mrow> </msub> <mo>−</mo> <msub> <mi>q</mi> <mrow class="MJX-TeXAtom-ORD"> <mi>i</mi> </mrow> </msub> <msub> <mi>x</mi> <mrow class="MJX-TeXAtom-ORD"> <mi>i</mi> </mrow> </msub> </mtd> </mtr> <mtr> <mtd /> <mtd> <mi></mi> <mspace width="thinmathspace" /> <mspace width="thinmathspace" /> <mspace width="thinmathspace" /> <mo>⋮</mo> </mtd> </mtr> </mtable> </mrow> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle {\begin{aligned}x_{0}&=1\\x_{1}&=0\\&\,\,\,\vdots \\x_{i+1}&=x_{i-1}-q_{i}x_{i}\\&\,\,\,\vdots \end{aligned}}}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/f0770b36afd58dc6f1f051ea56990b142c4c67e8" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -8.005ex; width:19.116ex; height:17.176ex;" alt="{\displaystyle {\begin{aligned}x_{0}&=1\\x_{1}&=0\\&\,\,\,\vdots \\x_{i+1}&=x_{i-1}-q_{i}x_{i}\\&\,\,\,\vdots \end{aligned}}}"></span><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\begin{aligned}y_{0}&=0\\y_{1}&=1\\&\,\,\,\vdots \\y_{i+1}&=y_{i-1}-q_{i}y_{i}\\&\,\,\,\vdots \end{aligned}}}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mrow class="MJX-TeXAtom-ORD"> <mtable columnalign="right left right left right left right left right left right left" rowspacing="3pt" columnspacing="0em 2em 0em 2em 0em 2em 0em 2em 0em 2em 0em" displaystyle="true"> <mtr> <mtd> <msub> <mi>y</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>0</mn> </mrow> </msub> </mtd> <mtd> <mi></mi> <mo>=</mo> <mn>0</mn> </mtd> </mtr> <mtr> <mtd> <msub> <mi>y</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>1</mn> </mrow> </msub> </mtd> <mtd> <mi></mi> <mo>=</mo> <mn>1</mn> </mtd> </mtr> <mtr> <mtd /> <mtd> <mi></mi> <mspace width="thinmathspace" /> <mspace width="thinmathspace" /> <mspace width="thinmathspace" /> <mo>⋮</mo> </mtd> </mtr> <mtr> <mtd> <msub> <mi>y</mi> <mrow class="MJX-TeXAtom-ORD"> <mi>i</mi> <mo>+</mo> <mn>1</mn> </mrow> </msub> </mtd> <mtd> <mi></mi> <mo>=</mo> <msub> <mi>y</mi> <mrow class="MJX-TeXAtom-ORD"> <mi>i</mi> <mo>−</mo> <mn>1</mn> </mrow> </msub> <mo>−</mo> <msub> <mi>q</mi> <mrow class="MJX-TeXAtom-ORD"> <mi>i</mi> </mrow> </msub> <msub> <mi>y</mi> <mrow class="MJX-TeXAtom-ORD"> <mi>i</mi> </mrow> </msub> </mtd> </mtr> <mtr> <mtd /> <mtd> <mi></mi> <mspace width="thinmathspace" /> <mspace width="thinmathspace" /> <mspace width="thinmathspace" /> <mo>⋮</mo> </mtd> </mtr> </mtable> </mrow> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle {\begin{aligned}y_{0}&=0\\y_{1}&=1\\&\,\,\,\vdots \\y_{i+1}&=y_{i-1}-q_{i}y_{i}\\&\,\,\,\vdots \end{aligned}}}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/cdf93f6e37daa7427e1aecb6a2b04c5a214dbb7f" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -8.005ex; width:18.545ex; height:17.176ex;" alt="{\displaystyle {\begin{aligned}y_{0}&=0\\y_{1}&=1\\&\,\,\,\vdots \\y_{i+1}&=y_{i-1}-q_{i}y_{i}\\&\,\,\,\vdots \end{aligned}}}"></span> </p><p>Al termine dell'algoritmo, i coefficienti dell'<a href="/wiki/Identit%C3%A0_di_B%C3%A9zout" title="Identità di Bézout">identità di Bézout</a> sono <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle x_{k}}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <msub> <mi>x</mi> <mrow class="MJX-TeXAtom-ORD"> <mi>k</mi> </mrow> </msub> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle x_{k}}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/6d2b88c64c76a03611549fb9b4cf4ed060b56002" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; width:2.418ex; height:2.009ex;" alt="{\displaystyle x_{k}}"></span> e <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle y_{k}}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <msub> <mi>y</mi> <mrow class="MJX-TeXAtom-ORD"> <mi>k</mi> </mrow> </msub> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle y_{k}}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/4b2ab0248723a410cc2c67ce06ad5c043dcbb933" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; width:2.228ex; height:2.009ex;" alt="{\displaystyle y_{k}}"></span>. </p> <div class="mw-heading mw-heading3"><h3 id="Esempio">Esempio</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algoritmo_esteso_di_Euclide&veaction=edit&section=3" title="Modifica la sezione Esempio" class="mw-editsection-visualeditor"><span>modifica</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algoritmo_esteso_di_Euclide&action=edit&section=3" title="Edit section's source code: Esempio"><span>modifica wikitesto</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>La seguente tabella mostra con un esempio come procede l'algoritmo esteso di Euclide nel caso dei numeri 20 e 7. </p><p>Il calcolo procede con una serie di iterazioni <i>i</i> da 0 a <i>k</i>. Si arresta quando è nullo il risultato nella colonna "resto" (alla riga 4 nell'esempio), per cui il massimo comun divisore è 1 e quindi 20 e 7 sono coprimi. </p><p>I coefficienti di Bézout sono i risultati nelle ultime due colonne della penultima riga. Infatti, è facile verificare che <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle ax+by=\operatorname {MCD} (a,b)}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>a</mi> <mi>x</mi> <mo>+</mo> <mi>b</mi> <mi>y</mi> <mo>=</mo> <mi>MCD</mi> <mo>⁡</mo> <mo stretchy="false">(</mo> <mi>a</mi> <mo>,</mo> <mi>b</mi> <mo stretchy="false">)</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle ax+by=\operatorname {MCD} (a,b)}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/40ee2c7f9ba4a210d8904962c2f7e87b09fbb5a4" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:21.307ex; height:2.843ex;" alt="{\displaystyle ax+by=\operatorname {MCD} (a,b)}"></span> poiché <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle 20\times (-1)+7\times 3=1.}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mn>20</mn> <mo>×</mo> <mo stretchy="false">(</mo> <mo>−</mo> <mn>1</mn> <mo stretchy="false">)</mo> <mo>+</mo> <mn>7</mn> <mo>×</mo> <mn>3</mn> <mo>=</mo> <mn>1.</mn> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle 20\times (-1)+7\times 3=1.}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/b60de7d461351683ccba2a17b482bd822a750bed" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:22.859ex; height:2.843ex;" alt="{\displaystyle 20\times (-1)+7\times 3=1.}"></span> </p><p>I risultati delle ultime due colonne nell'ultima riga, 7 e −20, sono rispettivamente, segno a parte, i quozienti di 7 e 20 rispetto al massimo comun divisore 1. </p> <table class="wikitable"> <tbody><tr> <th>indice <i>i</i> </th> <th>quoziente <i>q<sub>i</sub></i><sub>-1</sub> </th> <th>resto <i>r<sub>i</sub></i> </th> <th>x<sub><i>i</i></sub> </th> <th><i>y<sub>i</sub></i> </th></tr> <tr> <td>0 </td> <td> </td> <td><b>20</b> </td> <td>1 </td> <td>0 </td></tr> <tr> <td>1 </td> <td> </td> <td><b>7</b> </td> <td>0 </td> <td>1 </td></tr> <tr> <td>2 </td> <td>20 ÷ 7 = 2 </td> <td>20 − 2 × 7 = 6 </td> <td>1 − 2 × 0 = 1 </td> <td>0 − 2 × 1 = −2 </td></tr> <tr> <td><b>3</b> </td> <td>7 ÷ 6 = 1 </td> <td>7 − 1 × 6 = <b>1</b> </td> <td>0 − 1 × 1 = <b>−1</b> </td> <td>1 − 1 × (−2) = <b>3</b> </td></tr> <tr> <td>4 </td> <td>6 ÷ 1 = 6 </td> <td>6 − 6 × 1 = <b>0</b> </td> <td>1 − 6 × (−1) = 7 </td> <td>−2 − 6 × 3 = −20 </td></tr></tbody></table> <p>Essendo i due numeri coprimi si ha anche: </p> <ul><li>-1 è l'<a href="/wiki/Aritmetica_modulare#Radici_primitive" title="Aritmetica modulare">inverso moltiplicativo</a> di 20 modulo 7, cioè <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle 20\times (-1)\equiv 1\mod 7}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mn>20</mn> <mo>×</mo> <mo stretchy="false">(</mo> <mo>−</mo> <mn>1</mn> <mo stretchy="false">)</mo> <mo>≡</mo> <mn>1</mn> <mspace width="1em" /> <mi>mod</mi> <mspace width="thinmathspace" /> <mspace width="thinmathspace" /> <mn>7</mn> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle 20\times (-1)\equiv 1\mod 7}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/84a908f269903a141067d672fc36e1c567863ba0" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:23.63ex; height:2.843ex;" alt="{\displaystyle 20\times (-1)\equiv 1\mod 7}"></span></li> <li>3 è l'inverso moltiplicativo di 7 modulo 20, cioè <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle 7\times 3\equiv 1\mod 20}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mn>7</mn> <mo>×</mo> <mn>3</mn> <mo>≡</mo> <mn>1</mn> <mspace width="1em" /> <mi>mod</mi> <mspace width="thinmathspace" /> <mspace width="thinmathspace" /> <mn>20</mn> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle 7\times 3\equiv 1\mod 20}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/7f926b1bef171f62e1cc7997bf81805cf4b5057f" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:20.013ex; height:2.176ex;" alt="{\displaystyle 7\times 3\equiv 1\mod 20}"></span> .</li></ul> <div class="mw-heading mw-heading2"><h2 id="Applicazioni">Applicazioni</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algoritmo_esteso_di_Euclide&veaction=edit&section=4" title="Modifica la sezione Applicazioni" class="mw-editsection-visualeditor"><span>modifica</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algoritmo_esteso_di_Euclide&action=edit&section=4" title="Edit section's source code: Applicazioni"><span>modifica wikitesto</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>L'algoritmo di Euclide trova applicazione nella <a href="/wiki/Crittografia" title="Crittografia">crittografia</a>, in particolare il calcolo dell'inverso moltiplicativo modulare è un passo fondamentale per criptare i messaggi con l'algoritmo a chiave pubblica <a href="/wiki/RSA_(crittografia)" title="RSA (crittografia)">RSA</a>. </p> <div class="mw-heading mw-heading2"><h2 id="Note">Note</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algoritmo_esteso_di_Euclide&veaction=edit&section=5" title="Modifica la sezione Note" class="mw-editsection-visualeditor"><span>modifica</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algoritmo_esteso_di_Euclide&action=edit&section=5" title="Edit section's source code: Note"><span>modifica wikitesto</span></a><span class="mw-editsection-bracket">]</span></span></div> <div class="mw-references-wrap"><ol class="references"> <li id="cite_note-1"><a href="#cite_ref-1"><b>^</b></a> <span class="reference-text"><cite class="citation libro" style="font-style:normal"> André Weil, <span style="font-style:italic;">Number Theory</span>, Birkhäuser, 2001, pp. 6-7, 176-77, <a href="/wiki/ISBN" title="ISBN">ISBN</a> <a href="/wiki/Speciale:RicercaISBN/978-0-8176-4571-7" title="Speciale:RicercaISBN/978-0-8176-4571-7">978-0-8176-4571-7</a>.</cite></span> </li> </ol></div> <div class="mw-heading mw-heading2"><h2 id="Bibliografia">Bibliografia</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algoritmo_esteso_di_Euclide&veaction=edit&section=6" title="Modifica la sezione Bibliografia" class="mw-editsection-visualeditor"><span>modifica</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algoritmo_esteso_di_Euclide&action=edit&section=6" title="Edit section's source code: Bibliografia"><span>modifica wikitesto</span></a><span class="mw-editsection-bracket">]</span></span></div> <ul><li><cite class="citation libro" style="font-style:normal">(<span style="font-weight:bolder; font-size:80%"><abbr title="inglese">EN</abbr></span>) <a href="/wiki/Donald_Knuth" title="Donald Knuth">Donald Knuth</a>, <span style="font-style:italic;">Seminumerical Algorithms</span>, in <span style="font-style:italic;"><a href="/wiki/The_Art_of_Computer_Programming" title="The Art of Computer Programming">The Art of Computer Programming</a></span>, vol. 2, Addison-Wesley, 1997.</cite></li></ul> <style data-mw-deduplicate="TemplateStyles:r141815314">.mw-parser-output .navbox{border:1px solid #aaa;clear:both;margin:auto;padding:2px;width:100%}.mw-parser-output .navbox th{padding-left:1em;padding-right:1em;text-align:center}.mw-parser-output .navbox>tbody>tr:first-child>th{background:#ccf;font-size:90%;width:100%;color:var(--color-base,black)}.mw-parser-output .navbox_navbar{float:left;margin:0;padding:0 10px 0 0;text-align:left;width:6em}.mw-parser-output .navbox_title{font-size:110%}.mw-parser-output .navbox_abovebelow{background:#ddf;font-size:90%;font-weight:normal}.mw-parser-output .navbox_group{background:#ddf;font-size:90%;padding:0 10px;white-space:nowrap}.mw-parser-output .navbox_list{font-size:90%;width:100%}.mw-parser-output .navbox_list a{white-space:nowrap}html:not(.vector-feature-night-mode-enabled) .mw-parser-output .navbox_odd{background:#fdfdfd;color:var(--color-base,black)}html:not(.vector-feature-night-mode-enabled) .mw-parser-output .navbox_even{background:#f7f7f7;color:var(--color-base,black)}.mw-parser-output .navbox a.mw-selflink{color:var(--color-base,black)}.mw-parser-output .navbox_center{text-align:center}.mw-parser-output .navbox .navbox_image{padding-left:7px;vertical-align:middle;width:0}.mw-parser-output .navbox+.navbox{margin-top:-1px}.mw-parser-output .navbox .mw-collapsible-toggle{font-weight:normal;text-align:right;width:7em}body.skin--responsive .mw-parser-output .navbox_image img{max-width:none!important}.mw-parser-output .subnavbox{margin:-3px;width:100%}.mw-parser-output .subnavbox_group{background:#e6e6ff;padding:0 10px}@media screen{html.skin-theme-clientpref-night .mw-parser-output .navbox>tbody>tr:first-child>th{background:var(--background-color-interactive)!important}html.skin-theme-clientpref-night .mw-parser-output .navbox th{color:var(--color-base)!important}html.skin-theme-clientpref-night .mw-parser-output .navbox_abovebelow,html.skin-theme-clientpref-night .mw-parser-output .navbox_group{background:var(--background-color-interactive-subtle)!important}html.skin-theme-clientpref-night .mw-parser-output .subnavbox_group{background:var(--background-color-neutral-subtle)!important}}@media screen and (prefers-color-scheme:dark){html.skin-theme-clientpref-os .mw-parser-output .navbox>tbody>tr:first-child>th{background:var(--background-color-interactive)!important}html.skin-theme-clientpref-os .mw-parser-output .navbox th{color:var(--color-base)!important}html.skin-theme-clientpref-os .mw-parser-output .navbox_abovebelow,html.skin-theme-clientpref-os .mw-parser-output .navbox_group{background:var(--background-color-interactive-subtle)!important}html.skin-theme-clientpref-os .mw-parser-output .subnavbox_group{background:var(--background-color-neutral-subtle)!important}}</style><table class="navbox mw-collapsible mw-collapsed noprint metadata" id="navbox-Teoria_dei_numeri"><tbody><tr><th colspan="3" style="background:#ffc0cb;"><div class="navbox_navbar"><div class="noprint plainlinks" style="background-color:transparent; padding:0; font-size:xx-small; color:var(--color-base, #000000); white-space:nowrap;"><a href="/wiki/Template:Teoria_dei_numeri" title="Template:Teoria dei numeri"><span title="Vai alla pagina del template">V</span></a> · <a href="/w/index.php?title=Discussioni_template:Teoria_dei_numeri&action=edit&redlink=1" class="new" title="Discussioni template:Teoria dei numeri (la pagina non esiste)"><span title="Discuti del template">D</span></a> · <a class="external text" href="https://it.wikipedia.org/w/index.php?title=Template:Teoria_dei_numeri&action=edit"><span title="Modifica il template. Usa l'anteprima prima di salvare">M</span></a></div></div><span class="navbox_title"><a href="/wiki/Teoria_dei_numeri" title="Teoria dei numeri">Teoria dei numeri</a></span></th></tr><tr><th colspan="1" class="navbox_group" style="background:#FFE0E0; text-align:right;"><a href="/wiki/Numero" title="Numero">Numeri</a> più usati</th><td colspan="1" class="navbox_list navbox_odd" style="text-align:left;"><a href="/wiki/Numero_naturale" title="Numero naturale">Naturali</a><b> ·</b> <a href="/wiki/Numero_intero" title="Numero intero">Interi</a><b> ·</b> <a href="/wiki/Numeri_pari_e_dispari" title="Numeri pari e dispari">Pari e dispari</a></td><td rowspan="10" class="navbox_image"><figure class="mw-halign-right" typeof="mw:File"><a href="/wiki/File:Nuvola_apps_edu_mathematics-p.svg" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/c/c2/Nuvola_apps_edu_mathematics-p.svg/58px-Nuvola_apps_edu_mathematics-p.svg.png" decoding="async" width="58" height="58" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/c/c2/Nuvola_apps_edu_mathematics-p.svg/87px-Nuvola_apps_edu_mathematics-p.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/c/c2/Nuvola_apps_edu_mathematics-p.svg/116px-Nuvola_apps_edu_mathematics-p.svg.png 2x" data-file-width="128" data-file-height="128" /></a><figcaption></figcaption></figure></td></tr><tr><th colspan="1" class="navbox_group" style="background:#FFE0E0; text-align:right;">Principi generali</th><td colspan="1" class="navbox_list navbox_even" style="text-align:left;"><a href="/wiki/Principio_d%27induzione" title="Principio d'induzione">Principio d'induzione</a><b> ·</b> <a href="/wiki/Principio_del_buon_ordinamento" title="Principio del buon ordinamento">Principio del buon ordinamento</a><b> ·</b> <a href="/wiki/Relazione_di_equivalenza" title="Relazione di equivalenza">Relazione di equivalenza</a></td></tr><tr><th colspan="1" class="navbox_group" style="background:#FFE0E0; text-align:right;"><a href="/wiki/Successione_di_interi" title="Successione di interi">Successioni di interi</a></th><td colspan="1" class="navbox_list navbox_odd" style="text-align:left;"><a href="/wiki/Fattoriale" title="Fattoriale">Fattoriale</a><b> ·</b> <a href="/wiki/Successione_di_Fibonacci" title="Successione di Fibonacci">Successione di Fibonacci</a><b> ·</b> <a href="/wiki/Numero_di_Catalan" title="Numero di Catalan">Numero di Catalan</a><b> ·</b> <a href="/wiki/Numero_di_Perrin" title="Numero di Perrin">Numero di Perrin</a><b> ·</b> <a href="/wiki/Numero_di_Eulero_(teoria_dei_numeri)" class="mw-redirect" title="Numero di Eulero (teoria dei numeri)">Numero di Eulero</a><b> ·</b> <a href="/wiki/Successione_di_Mian-Chowla" title="Successione di Mian-Chowla">Successione di Mian-Chowla</a><b> ·</b> <a href="/wiki/Successione_di_Thue-Morse" title="Successione di Thue-Morse">Successione di Thue-Morse</a></td></tr><tr><th colspan="1" class="navbox_group" style="background:#FFE0E0; text-align:right;">Caratteristiche dei numeri primi</th><td colspan="1" class="navbox_list navbox_even" style="text-align:left;"><a href="/wiki/Numero_primo" title="Numero primo">Numero primo</a><b> ·</b> <a href="/wiki/Lemma_di_Euclide" title="Lemma di Euclide">Lemma di Euclide</a><b> ·</b> <a href="/wiki/Teorema_dell%27infinit%C3%A0_dei_numeri_primi" title="Teorema dell'infinità dei numeri primi">Teorema dell'infinità dei numeri primi</a><b> ·</b> <a href="/wiki/Crivello_di_Eratostene" title="Crivello di Eratostene">Crivello di Eratostene</a><b> ·</b> <a href="/wiki/Test_di_primalit%C3%A0" title="Test di primalità">Test di primalità</a><b> ·</b> <a href="/wiki/Teorema_fondamentale_dell%27aritmetica" title="Teorema fondamentale dell'aritmetica">Teorema fondamentale dell'aritmetica</a><b> ·</b> <a href="/wiki/Interi_coprimi" title="Interi coprimi">Interi coprimi</a><b> ·</b> <a href="/wiki/Identit%C3%A0_di_B%C3%A9zout" title="Identità di Bézout">Identità di Bézout</a><b> ·</b> <a href="/wiki/Massimo_comun_divisore" title="Massimo comun divisore">MCD</a><b> ·</b> <a href="/wiki/Minimo_comune_multiplo" title="Minimo comune multiplo">mcm</a><b> ·</b> <a href="/wiki/Algoritmo_di_Euclide" title="Algoritmo di Euclide">Algoritmo di Euclide</a><b> ·</b> <a class="mw-selflink selflink">Algoritmo esteso di Euclide</a><b> ·</b> <a href="/wiki/Teorema_dei_numeri_primi" title="Teorema dei numeri primi">Teorema dei numeri primi</a></td></tr><tr><th colspan="1" class="navbox_group" style="background:#FFE0E0; text-align:right;"><a href="/wiki/Funzione_aritmetica" title="Funzione aritmetica">Funzioni aritmetiche</a></th><td colspan="1" class="navbox_list navbox_odd" style="text-align:left;"><a href="/wiki/Funzione_moltiplicativa" title="Funzione moltiplicativa">Funzione moltiplicativa</a><b> ·</b> <a href="/wiki/Funzione_additiva" title="Funzione additiva">Funzione additiva</a><b> ·</b> <a href="/wiki/Convoluzione_di_Dirichlet" title="Convoluzione di Dirichlet">Convoluzione di Dirichlet</a><b> ·</b> <a href="/wiki/Funzione_%CF%86_di_Eulero" title="Funzione φ di Eulero">Funzione φ di Eulero</a><b> ·</b> <a href="/wiki/Funzione_di_M%C3%B6bius" title="Funzione di Möbius">Funzione di Möbius</a><b> ·</b> <a href="/wiki/Funzione_tau_sui_positivi" title="Funzione tau sui positivi">Funzione tau sui positivi</a><b> ·</b> <a href="/wiki/Funzione_sigma" title="Funzione sigma">Funzione sigma</a><b> ·</b> <a href="/wiki/Funzione_di_Liouville" title="Funzione di Liouville">Funzione di Liouville</a><b> ·</b> <a href="/wiki/Funzione_di_Mertens" title="Funzione di Mertens">Funzione di Mertens</a></td></tr><tr><th colspan="1" class="navbox_group" style="background:#FFE0E0; text-align:right;"><a href="/wiki/Aritmetica_modulare" title="Aritmetica modulare">Aritmetica modulare</a></th><td colspan="1" class="navbox_list navbox_even" style="text-align:left;"><a href="/wiki/Teorema_cinese_del_resto" title="Teorema cinese del resto">Teorema cinese del resto</a><b> ·</b> <a href="/wiki/Piccolo_teorema_di_Fermat" title="Piccolo teorema di Fermat">Piccolo teorema di Fermat</a><b> ·</b> <a href="/wiki/Teorema_di_Eulero_(aritmetica_modulare)" title="Teorema di Eulero (aritmetica modulare)">Teorema di Eulero</a><b> ·</b> <a href="/wiki/Criteri_di_divisibilit%C3%A0" title="Criteri di divisibilità">Criteri di divisibilità</a><b> ·</b> <a href="/wiki/Teorema_di_Fermat_sulle_somme_di_due_quadrati" title="Teorema di Fermat sulle somme di due quadrati">Teorema di Fermat sulle somme di due quadrati</a><b> ·</b> <a href="/wiki/Teorema_di_Wilson" title="Teorema di Wilson">Teorema di Wilson</a><b> ·</b> <a href="/wiki/Reciprocit%C3%A0_quadratica" title="Reciprocità quadratica">Legge di reciprocità quadratica</a></td></tr><tr><th colspan="1" class="navbox_group" style="background:#FFE0E0; text-align:right;"><a href="/wiki/Congettura" title="Congettura">Congetture</a></th><td colspan="1" class="navbox_list navbox_odd" style="text-align:left;"><a href="/wiki/Congettura_di_Goldbach" title="Congettura di Goldbach">Congettura di Goldbach</a><b> ·</b> <a href="/wiki/Congettura_di_Polignac" title="Congettura di Polignac">Congettura di Polignac</a><b> ·</b> <a href="/wiki/Congettura_abc" title="Congettura abc">Congettura abc</a><b> ·</b> <a href="/wiki/Congettura_dei_numeri_primi_gemelli" title="Congettura dei numeri primi gemelli">Congettura dei numeri primi gemelli</a><b> ·</b> <a href="/wiki/Congettura_di_Legendre" title="Congettura di Legendre">Congettura di Legendre</a><b> ·</b> <a href="/wiki/Nuova_congettura_di_Mersenne" title="Nuova congettura di Mersenne">Nuova congettura di Mersenne</a><b> ·</b> <a href="/wiki/Congettura_di_Collatz" title="Congettura di Collatz">Congettura di Collatz</a><b> ·</b> <a href="/wiki/Ipotesi_di_Riemann" title="Ipotesi di Riemann">Ipotesi di Riemann</a></td></tr><tr><th colspan="1" class="navbox_group" style="background:#FFE0E0; text-align:right;">Altro</th><td colspan="1" class="navbox_list navbox_even" style="text-align:left;"><a href="/wiki/Problema_di_Waring" title="Problema di Waring">Problema di Waring</a></td></tr><tr><th colspan="1" class="navbox_group" style="background:#FFE0E0; text-align:right;">Principali teorici</th><td colspan="1" class="navbox_list navbox_odd" style="text-align:left;"><a href="/wiki/Leonardo_Fibonacci" title="Leonardo Fibonacci">Fibonacci</a><b> ·</b> <a href="/wiki/Pierre_de_Fermat" title="Pierre de Fermat">Fermat</a><b> ·</b> <a href="/wiki/Carl_Friedrich_Gauss" title="Carl Friedrich Gauss">Gauss</a><b> ·</b> <a href="/wiki/Eulero" title="Eulero">Eulero</a><b> ·</b> <a href="/wiki/Adrien-Marie_Legendre" title="Adrien-Marie Legendre">Legendre</a><b> ·</b> <a href="/wiki/Bernhard_Riemann" title="Bernhard Riemann">Riemann</a><b> ·</b> <a href="/wiki/Peter_Gustav_Lejeune_Dirichlet" title="Peter Gustav Lejeune Dirichlet">Dirichlet</a></td></tr><tr><th colspan="1" class="navbox_group" style="background:#FFE0E0; text-align:right;">Discipline connesse</th><td colspan="1" class="navbox_list navbox_even" style="text-align:left;"><a href="/wiki/Teoria_algebrica_dei_numeri" title="Teoria algebrica dei numeri">Teoria algebrica dei numeri</a><b> ·</b> <a href="/wiki/Teoria_analitica_dei_numeri" title="Teoria analitica dei numeri">Teoria analitica dei numeri</a><b> ·</b> <a href="/wiki/Crittografia" title="Crittografia">Crittografia</a><b> ·</b> <a href="/wiki/Teoria_computazionale_dei_numeri" title="Teoria computazionale dei numeri">Teoria computazionale dei numeri</a></td></tr></tbody></table> <link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r141815314"><table class="navbox mw-collapsible mw-collapsed noprint metadata" id="navbox-Algebra"><tbody><tr><th colspan="3" style="background:#ffc0cb;"><div class="navbox_navbar"><div class="noprint plainlinks" style="background-color:transparent; padding:0; font-size:xx-small; color:var(--color-base, #000000); white-space:nowrap;"><a href="/wiki/Template:Algebra" title="Template:Algebra"><span title="Vai alla pagina del template">V</span></a> · <a href="/w/index.php?title=Discussioni_template:Algebra&action=edit&redlink=1" class="new" title="Discussioni template:Algebra (la pagina non esiste)"><span title="Discuti del template">D</span></a> · <a class="external text" href="https://it.wikipedia.org/w/index.php?title=Template:Algebra&action=edit"><span title="Modifica il template. Usa l'anteprima prima di salvare">M</span></a></div></div><span class="navbox_title"><a href="/wiki/Algebra" title="Algebra">Algebra</a></span></th></tr><tr><th colspan="1" class="navbox_group" style="background:#FFE0E0; text-align:right;"><a href="/wiki/Numero" title="Numero">Numeri</a></th><td colspan="1" class="navbox_list navbox_odd" style="text-align:left;"><a href="/wiki/Numero_naturale" title="Numero naturale">Naturali</a><b> ·</b> <a href="/wiki/Numero_intero" title="Numero intero">Interi</a><b> ·</b> <a href="/wiki/Numero_razionale" title="Numero razionale">Razionali</a><b> ·</b> <a href="/wiki/Numero_irrazionale" title="Numero irrazionale">Irrazionali</a><b> ·</b> <a href="/wiki/Numero_algebrico" title="Numero algebrico">Algebrici</a><b> ·</b> <a href="/wiki/Numero_trascendente" title="Numero trascendente">Trascendenti</a><b> ·</b> <a href="/wiki/Numero_reale" title="Numero reale">Reali</a><b> ·</b> <a href="/wiki/Numero_complesso" title="Numero complesso">Complessi</a><b> ·</b> <a href="/wiki/Numero_ipercomplesso" title="Numero ipercomplesso">Numero ipercomplesso</a><b> ·</b> <a href="/wiki/Numero_p-adico" title="Numero p-adico">Numero p-adico</a><b> ·</b> <a href="/wiki/Numero_duale" title="Numero duale">Duali</a><b> ·</b> <a href="/wiki/Numero_complesso_iperbolico" title="Numero complesso iperbolico">Complessi iperbolici</a></td><td rowspan="10" class="navbox_image"><figure class="mw-halign-right" typeof="mw:File"><a href="/wiki/File:Nuvola_apps_edu_mathematics-p.svg" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/c/c2/Nuvola_apps_edu_mathematics-p.svg/58px-Nuvola_apps_edu_mathematics-p.svg.png" decoding="async" width="58" height="58" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/c/c2/Nuvola_apps_edu_mathematics-p.svg/87px-Nuvola_apps_edu_mathematics-p.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/c/c2/Nuvola_apps_edu_mathematics-p.svg/116px-Nuvola_apps_edu_mathematics-p.svg.png 2x" data-file-width="128" data-file-height="128" /></a><figcaption></figcaption></figure></td></tr><tr><th colspan="1" class="navbox_group" style="background:#FFE0E0; text-align:right;">Principi fondamentali</th><td colspan="1" class="navbox_list navbox_even" style="text-align:left;"><a href="/wiki/Principio_d%27induzione" title="Principio d'induzione">Principio d'induzione</a><b> ·</b> <a href="/wiki/Principio_del_buon_ordinamento" title="Principio del buon ordinamento">Principio del buon ordinamento</a><b> ·</b> <a href="/wiki/Relazione_di_equivalenza" title="Relazione di equivalenza">Relazione di equivalenza</a><b> ·</b> <a href="/wiki/Relazione_d%27ordine" title="Relazione d'ordine">Relazione d'ordine</a><b> ·</b> <a href="/wiki/Associativit%C3%A0_della_potenza" title="Associatività della potenza">Associatività della potenza</a></td></tr><tr><th colspan="1" class="navbox_group" style="background:#FFE0E0; text-align:right;"><a href="/wiki/Algebra_elementare" title="Algebra elementare">Algebra elementare</a></th><td colspan="1" class="navbox_list navbox_odd" style="text-align:left;"><a href="/wiki/Equazione" title="Equazione">Equazione</a><b> ·</b> <a href="/wiki/Disequazione" title="Disequazione">Disequazione</a><b> ·</b> <a href="/wiki/Polinomio" title="Polinomio">Polinomio</a><b> ·</b> <a href="/wiki/Triangolo_di_Tartaglia" title="Triangolo di Tartaglia">Triangolo di Tartaglia</a><b> ·</b> <a href="/wiki/Teorema_binomiale" title="Teorema binomiale">Teorema binomiale</a><b> ·</b> <a href="/wiki/Teorema_del_resto" title="Teorema del resto">Teorema del resto</a><b> ·</b> <a href="/wiki/Lemma_di_Gauss_(polinomi)" title="Lemma di Gauss (polinomi)">Lemma di Gauss</a><b> ·</b> <a href="/wiki/Teorema_delle_radici_razionali" title="Teorema delle radici razionali">Teorema delle radici razionali</a><b> ·</b> <a href="/wiki/Regola_di_Ruffini" title="Regola di Ruffini">Regola di Ruffini</a><b> ·</b> <a href="/wiki/Criterio_di_Eisenstein" title="Criterio di Eisenstein">Criterio di Eisenstein</a><b> ·</b> <a href="/wiki/Criterio_di_Cartesio" title="Criterio di Cartesio">Criterio di Cartesio</a><b> ·</b> <a href="/wiki/Disequazione_con_il_valore_assoluto" title="Disequazione con il valore assoluto">Disequazione con il valore assoluto</a><b> ·</b> <a href="/wiki/Segno_(matematica)" title="Segno (matematica)">Segno</a><b> ·</b> <a href="/wiki/Metodo_di_Gauss-Seidel" title="Metodo di Gauss-Seidel">Metodo di Gauss-Seidel</a><b> ·</b> <a href="/wiki/Polinomio_simmetrico" title="Polinomio simmetrico">Polinomio simmetrico</a><b> ·</b> <a href="/wiki/Funzione_simmetrica" title="Funzione simmetrica">Funzione simmetrica</a></td></tr><tr><th colspan="1" class="navbox_group" style="background:#FFE0E0; text-align:right;">Elementi di <a href="/wiki/Calcolo_combinatorio" title="Calcolo combinatorio">Calcolo combinatorio</a></th><td colspan="1" class="navbox_list navbox_even" style="text-align:left;"><a href="/wiki/Fattoriale" title="Fattoriale">Fattoriale</a><b> ·</b> <a href="/wiki/Permutazione" title="Permutazione">Permutazione</a><b> ·</b> <a href="/wiki/Disposizione" title="Disposizione">Disposizione</a><b> ·</b> <a href="/wiki/Combinazione" title="Combinazione">Combinazione</a><b> ·</b> <a href="/wiki/Dismutazione_(matematica)" title="Dismutazione (matematica)">Dismutazione</a><b> ·</b> <a href="/wiki/Principio_di_inclusione-esclusione" title="Principio di inclusione-esclusione">Principio di inclusione-esclusione</a></td></tr><tr><th colspan="1" class="navbox_group" style="background:#FFE0E0; text-align:right;">Concetti fondamentali di <a href="/wiki/Teoria_dei_numeri" title="Teoria dei numeri">Teoria dei numeri</a></th><td colspan="1" class="navbox_list navbox_odd" style="text-align:left;"><table class="subnavbox"><tbody><tr><th class="subnavbox_group">Primi</th><td colspan="1"><a href="/wiki/Numero_primo" title="Numero primo">Numero primo</a><b> ·</b> <a href="/wiki/Teorema_dell%27infinit%C3%A0_dei_numeri_primi" title="Teorema dell'infinità dei numeri primi">Teorema dell'infinità dei numeri primi</a><b> ·</b> <a href="/wiki/Crivello_di_Eratostene" title="Crivello di Eratostene">Crivello di Eratostene</a><b> ·</b> <a href="/wiki/Crivello_di_Atkin" title="Crivello di Atkin">Crivello di Atkin</a><b> ·</b> <a href="/wiki/Test_di_primalit%C3%A0" title="Test di primalità">Test di primalità</a><b> ·</b> <a href="/wiki/Teorema_fondamentale_dell%27aritmetica" title="Teorema fondamentale dell'aritmetica">Teorema fondamentale dell'aritmetica</a></td></tr><tr><th class="subnavbox_group">Divisori</th><td colspan="1"><a href="/wiki/Interi_coprimi" title="Interi coprimi">Interi coprimi</a><b> ·</b> <a href="/wiki/Identit%C3%A0_di_B%C3%A9zout" title="Identità di Bézout">Identità di Bézout</a><b> ·</b> <a href="/wiki/Massimo_comun_divisore" title="Massimo comun divisore">MCD</a><b> ·</b> <a href="/wiki/Minimo_comune_multiplo" title="Minimo comune multiplo">mcm</a><b> ·</b> <a href="/wiki/Algoritmo_di_Euclide" title="Algoritmo di Euclide">Algoritmo di Euclide</a><b> ·</b> <a class="mw-selflink selflink">Algoritmo esteso di Euclide</a><b> ·</b> <a href="/wiki/Criteri_di_divisibilit%C3%A0" title="Criteri di divisibilità">Criteri di divisibilità</a><b> ·</b> <a href="/wiki/Divisore" title="Divisore">Divisore</a></td></tr><tr><th class="subnavbox_group"><a href="/wiki/Aritmetica_modulare" title="Aritmetica modulare">Aritmetica modulare</a></th><td colspan="1"><a href="/wiki/Teorema_cinese_del_resto" title="Teorema cinese del resto">Teorema cinese del resto</a><b> ·</b> <a href="/wiki/Piccolo_teorema_di_Fermat" title="Piccolo teorema di Fermat">Piccolo teorema di Fermat</a><b> ·</b> <a href="/wiki/Teorema_di_Eulero_(aritmetica_modulare)" title="Teorema di Eulero (aritmetica modulare)">Teorema di Eulero</a><b> ·</b> <a href="/wiki/Funzione_%CF%86_di_Eulero" title="Funzione φ di Eulero">Funzione φ di Eulero</a><b> ·</b> <a href="/wiki/Teorema_di_Wilson" title="Teorema di Wilson">Teorema di Wilson</a><b> ·</b> <a href="/wiki/Reciprocit%C3%A0_quadratica" title="Reciprocità quadratica">Reciprocità quadratica</a></td></tr></tbody></table></td></tr><tr><th colspan="1" class="navbox_group" style="background:#FFE0E0; text-align:right;"><a href="/wiki/Teoria_dei_gruppi" title="Teoria dei gruppi">Teoria dei gruppi</a></th><td colspan="1" class="navbox_list navbox_even" style="text-align:left;"><table class="subnavbox"><tbody><tr><th class="subnavbox_group">Gruppi</th><td colspan="1"><a href="/wiki/Gruppo_(matematica)" title="Gruppo (matematica)">Gruppo</a> (<a href="/wiki/Gruppo_finito" title="Gruppo finito">finito</a><b> ·</b> <a href="/wiki/Gruppo_ciclico" title="Gruppo ciclico">ciclico</a><b> ·</b> <a href="/wiki/Gruppo_abeliano" title="Gruppo abeliano">abeliano</a>)<b> ·</b> <a href="/wiki/Gruppo_primario" title="Gruppo primario">Gruppo primario</a><b> ·</b> <a href="/wiki/Gruppo_quoziente" title="Gruppo quoziente">Gruppo quoziente</a><b> ·</b> <a href="/wiki/Gruppo_nilpotente" title="Gruppo nilpotente">Gruppo nilpotente</a><b> ·</b> <a href="/wiki/Gruppo_risolubile" title="Gruppo risolubile">Gruppo risolubile</a><b> ·</b> <a href="/wiki/Gruppo_simmetrico" title="Gruppo simmetrico">Gruppo simmetrico</a><b> ·</b> <a href="/wiki/Gruppo_diedrale" title="Gruppo diedrale">Gruppo diedrale</a><b> ·</b> <a href="/wiki/Gruppo_semplice" title="Gruppo semplice">Gruppo semplice</a><b> ·</b> <a href="/wiki/Gruppo_sporadico" title="Gruppo sporadico">Gruppo sporadico</a><b> ·</b> <a href="/wiki/Gruppo_mostro" title="Gruppo mostro">Gruppo mostro</a><b> ·</b> <a href="/wiki/Gruppo_di_Klein" title="Gruppo di Klein">Gruppo di Klein</a><b> ·</b> <a href="/wiki/Gruppo_dei_quaternioni" title="Gruppo dei quaternioni">Gruppo dei quaternioni</a><b> ·</b> <a href="/wiki/Gruppo_generale_lineare" title="Gruppo generale lineare">Gruppo generale lineare</a><b> ·</b> <a href="/wiki/Gruppo_ortogonale" title="Gruppo ortogonale">Gruppo ortogonale</a><b> ·</b> <a href="/wiki/Gruppo_unitario" title="Gruppo unitario">Gruppo unitario</a><b> ·</b> <a href="/wiki/Gruppo_unitario_speciale" title="Gruppo unitario speciale">Gruppo unitario speciale</a><b> ·</b> <a href="/wiki/Gruppo_residualmente_finito" title="Gruppo residualmente finito">Gruppo residualmente finito</a><b> ·</b> <a href="/wiki/Gruppo_spaziale" title="Gruppo spaziale">Gruppo spaziale</a><b> ·</b> <a href="/wiki/Gruppo_profinito" title="Gruppo profinito">Gruppo profinito</a><b> ·</b> <a href="/wiki/Out(Fn)" title="Out(Fn)">Out(F<sub>n</sub>)</a><b> ·</b> <a href="/wiki/Parola_(teoria_dei_gruppi)" title="Parola (teoria dei gruppi)">Parola</a><b> ·</b> <a href="/wiki/Prodotto_diretto" title="Prodotto diretto">Prodotto diretto</a><b> ·</b> <a href="/wiki/Prodotto_semidiretto" title="Prodotto semidiretto">Prodotto semidiretto</a><b> ·</b> <a href="/wiki/Prodotto_intrecciato" title="Prodotto intrecciato">Prodotto intrecciato</a></td></tr><tr><th class="subnavbox_group">Teoremi</th><td colspan="1"><a href="/wiki/Alternativa_di_Tits" title="Alternativa di Tits">Alternativa di Tits</a><b> ·</b> <a href="/wiki/Teorema_di_isomorfismo" title="Teorema di isomorfismo">Teorema di isomorfismo</a><b> ·</b> <a href="/wiki/Teorema_di_Lagrange_(teoria_dei_gruppi)" title="Teorema di Lagrange (teoria dei gruppi)">Teorema di Lagrange</a><b> ·</b> <a href="/wiki/Teorema_di_Cauchy_(teoria_dei_gruppi)" title="Teorema di Cauchy (teoria dei gruppi)">Teorema di Cauchy</a><b> ·</b> <a href="/wiki/Teoremi_di_Sylow" title="Teoremi di Sylow">Teoremi di Sylow</a><b> ·</b> <a href="/wiki/Teorema_di_Cayley" title="Teorema di Cayley">Teorema di Cayley</a><b> ·</b> <a href="/wiki/Gruppo_abeliano#Classificazione" title="Gruppo abeliano">Teorema di struttura dei gruppi abeliani finiti</a><b> ·</b> <a href="/wiki/Lemma_della_farfalla" title="Lemma della farfalla">Lemma della farfalla</a><b> ·</b> <a href="/wiki/Lemma_del_ping-pong" title="Lemma del ping-pong">Lemma del ping-pong</a><b> ·</b> <a href="/wiki/Classificazione_dei_gruppi_semplici_finiti" title="Classificazione dei gruppi semplici finiti">Classificazione dei gruppi semplici finiti</a></td></tr><tr><th class="subnavbox_group">Sottoinsiemi</th><td colspan="1"><a href="/wiki/Sottogruppo" title="Sottogruppo">Sottogruppo</a><b> ·</b> <a href="/wiki/Sottogruppo_normale" title="Sottogruppo normale">Sottogruppo normale</a><b> ·</b> <a href="/wiki/Sottogruppo_caratteristico" title="Sottogruppo caratteristico">Sottogruppo caratteristico</a><b> ·</b> <a href="/wiki/Sottogruppo_di_Frattini" title="Sottogruppo di Frattini">Sottogruppo di Frattini</a><b> ·</b> <a href="/wiki/Sottogruppo_di_torsione" title="Sottogruppo di torsione">Sottogruppo di torsione</a><b> ·</b> <a href="/wiki/Classe_laterale" title="Classe laterale">Classe laterale</a><b> ·</b> <a href="/wiki/Classe_di_coniugio" title="Classe di coniugio">Classe di coniugio</a><b> ·</b> <a href="/wiki/Serie_di_composizione" title="Serie di composizione">Serie di composizione</a></td></tr><tr><td colspan="2" class="navbox_center"><a href="/wiki/Omomorfismo_di_gruppi" title="Omomorfismo di gruppi">Omomorfismo</a><b> ·</b> <a href="/wiki/Isomorfismo_tra_gruppi" title="Isomorfismo tra gruppi">Isomorfismo</a><b> ·</b> <a href="/wiki/Automorfismo_interno" title="Automorfismo interno">Automorfismo interno</a><b> ·</b> <a href="/wiki/Automorfismo_esterno" title="Automorfismo esterno">Automorfismo esterno</a><b> ·</b> <a href="/wiki/Permutazione" title="Permutazione">Permutazione</a><b> ·</b> <a href="/wiki/Presentazione_di_un_gruppo" title="Presentazione di un gruppo">Presentazione di un gruppo</a><b> ·</b> <a href="/wiki/Azione_di_gruppo" title="Azione di gruppo">Azione di gruppo</a></td></tr></tbody></table></td></tr><tr><th colspan="1" class="navbox_group" style="background:#FFE0E0; text-align:right;"><a href="/wiki/Teoria_degli_anelli" title="Teoria degli anelli">Teoria degli anelli</a></th><td colspan="1" class="navbox_list navbox_odd" style="text-align:left;"><a href="/wiki/Anello_(algebra)" title="Anello (algebra)">Anello</a> (<a href="/wiki/Anello_artiniano" title="Anello artiniano">artiniano</a><b> ·</b> <a href="/wiki/Anello_noetheriano" title="Anello noetheriano">noetheriano</a><b> ·</b> <a href="/wiki/Anello_locale" title="Anello locale">locale</a>)<b> ·</b> <a href="/wiki/Caratteristica_(algebra)" title="Caratteristica (algebra)">Caratteristica</a><b> ·</b> <a href="/wiki/Ideale_(matematica)" title="Ideale (matematica)">Ideale</a> (<a href="/wiki/Ideale_primo" title="Ideale primo">primo</a><b> ·</b> <a href="/wiki/Ideale_massimale" title="Ideale massimale">massimale</a>)<b> ·</b> <a href="/wiki/Dominio_d%27integrit%C3%A0" title="Dominio d'integrità">Dominio</a> (<a href="/wiki/Dominio_a_fattorizzazione_unica" title="Dominio a fattorizzazione unica">a fattorizzazione unica</a><b> ·</b> <a href="/wiki/Dominio_ad_ideali_principali" title="Dominio ad ideali principali">a ideali principali</a><b> ·</b> <a href="/wiki/Dominio_euclideo" title="Dominio euclideo">euclideo</a>)<b> ·</b> <a href="/wiki/Matrice" title="Matrice">Matrice</a><b> ·</b> <a href="/wiki/Anello_semplice" title="Anello semplice">Anello semplice</a><b> ·</b> <a href="/wiki/Anello_degli_endomorfismi" title="Anello degli endomorfismi">Anello degli endomorfismi</a><b> ·</b> <a href="/wiki/Teorema_di_Artin-Wedderburn" title="Teorema di Artin-Wedderburn">Teorema di Artin-Wedderburn</a><b> ·</b> <a href="/wiki/Modulo_(algebra)" title="Modulo (algebra)">Modulo</a><b> ·</b> <a href="/wiki/Dominio_di_Dedekind" title="Dominio di Dedekind">Dominio di Dedekind</a><b> ·</b> <a href="/wiki/Estensione_di_anelli" title="Estensione di anelli">Estensione di anelli</a><b> ·</b> <a href="/wiki/Teorema_della_base_di_Hilbert" title="Teorema della base di Hilbert">Teorema della base di Hilbert</a><b> ·</b> <a href="/wiki/Anello_di_Gorenstein" title="Anello di Gorenstein">Anello di Gorenstein</a><b> ·</b> <a href="/wiki/Base_di_Gr%C3%B6bner" title="Base di Gröbner">Base di Gröbner</a><b> ·</b> <a href="/wiki/Prodotto_tensoriale" title="Prodotto tensoriale">Prodotto tensoriale</a><b> ·</b> <a href="/wiki/Primo_associato" title="Primo associato">Primo associato</a></td></tr><tr><th colspan="1" class="navbox_group" style="background:#FFE0E0; text-align:right;"><a href="/wiki/Teoria_dei_campi_(matematica)" class="mw-redirect" title="Teoria dei campi (matematica)">Teoria dei campi</a></th><td colspan="1" class="navbox_list navbox_even" style="text-align:left;"><table class="subnavbox"><tbody><tr><td colspan="2" class="navbox_center"><a href="/wiki/Campo_(matematica)" title="Campo (matematica)">Campo</a><b> ·</b> <a href="/wiki/Polinomio_irriducibile" title="Polinomio irriducibile">Polinomio irriducibile</a><b> ·</b> <a href="/wiki/Polinomio_ciclotomico" title="Polinomio ciclotomico">Polinomio ciclotomico</a><b> ·</b> <a href="/wiki/Teorema_fondamentale_dell%27algebra" title="Teorema fondamentale dell'algebra">Teorema fondamentale dell'algebra</a><b> ·</b> <a href="/wiki/Campo_finito" title="Campo finito">Campo finito</a><b> ·</b> <a href="/wiki/Automorfismo" title="Automorfismo">Automorfismo</a><b> ·</b> <a href="/wiki/Endomorfismo_di_Frobenius" title="Endomorfismo di Frobenius">Endomorfismo di Frobenius</a></td></tr><tr><th class="subnavbox_group">Estensioni</th><td colspan="1"><a href="/wiki/Campo_di_spezzamento" title="Campo di spezzamento">Campo di spezzamento</a><b> ·</b> <a href="/wiki/Estensione_di_campi" title="Estensione di campi">Estensione di campi</a><b> ·</b> <a href="/wiki/Estensione_algebrica" title="Estensione algebrica">Estensione algebrica</a><b> ·</b> <a href="/wiki/Estensione_separabile" title="Estensione separabile">Estensione separabile</a><b> ·</b> <a href="/wiki/Chiusura_algebrica" title="Chiusura algebrica">Chiusura algebrica</a><b> ·</b> <a href="/wiki/Campo_di_numeri" title="Campo di numeri">Campo di numeri</a><b> ·</b> <a href="/wiki/Estensione_normale" title="Estensione normale">Estensione normale</a><b> ·</b> <a href="/wiki/Estensione_di_Galois" title="Estensione di Galois">Estensione di Galois</a><b> ·</b> <a href="/wiki/Estensione_abeliana" title="Estensione abeliana">Estensione abeliana</a><b> ·</b> <a href="/wiki/Estensione_ciclotomica" title="Estensione ciclotomica">Estensione ciclotomica</a><b> ·</b> <a href="/wiki/Teoria_di_Kummer" title="Teoria di Kummer">Teoria di Kummer</a></td></tr><tr><th class="subnavbox_group">Teoria di Galois</th><td colspan="1"><a href="/wiki/Gruppo_di_Galois" title="Gruppo di Galois">Gruppo di Galois</a><b> ·</b> <a href="/wiki/Teoria_di_Galois" title="Teoria di Galois">Teoria di Galois</a><b> ·</b> <a href="/wiki/Teorema_fondamentale_della_teoria_di_Galois" title="Teorema fondamentale della teoria di Galois">Teorema fondamentale della teoria di Galois</a><b> ·</b> <a href="/wiki/Teorema_di_Abel-Ruffini" title="Teorema di Abel-Ruffini">Teorema di Abel-Ruffini</a><b> ·</b> <a href="/wiki/Costruzioni_con_riga_e_compasso" title="Costruzioni con riga e compasso">Costruzioni con riga e compasso</a></td></tr></tbody></table></td></tr><tr><th colspan="1" class="navbox_group" style="background:#FFE0E0; text-align:right;">Altre <a href="/wiki/Struttura_algebrica" title="Struttura algebrica">strutture algebriche</a></th><td colspan="1" class="navbox_list navbox_odd" style="text-align:left;"><a href="/wiki/Magma_(matematica)" title="Magma (matematica)">Magma</a><b> ·</b> <a href="/wiki/Semigruppo" title="Semigruppo">Semigruppo</a><b> ·</b> <a href="/wiki/Corpo_(matematica)" title="Corpo (matematica)">Corpo</a><b> ·</b> <a href="/wiki/Spazio_vettoriale" title="Spazio vettoriale">Spazio vettoriale</a><b> ·</b> <a href="/wiki/Algebra_su_campo" title="Algebra su campo">Algebra su campo</a><b> ·</b> <a href="/wiki/Algebra_di_Lie" title="Algebra di Lie">Algebra di Lie</a><b> ·</b> <a href="/wiki/Algebra_differenziale" title="Algebra differenziale">Algebra differenziale</a><b> ·</b> <a href="/wiki/Algebra_di_Clifford" title="Algebra di Clifford">Algebra di Clifford</a><b> ·</b> <a href="/wiki/Gruppo_topologico" title="Gruppo topologico">Gruppo topologico</a><b> ·</b> <a href="/wiki/Gruppo_ordinato" title="Gruppo ordinato">Gruppo ordinato</a><b> ·</b> <a href="/wiki/Quasi-anello" title="Quasi-anello">Quasi-anello</a><b> ·</b> <a href="/wiki/Algebra_di_Boole" title="Algebra di Boole">Algebra di Boole</a></td></tr><tr><th colspan="1" class="navbox_group" style="background:#FFE0E0; text-align:right;">argomenti</th><td colspan="1" class="navbox_list navbox_even" style="text-align:left;"><a href="/wiki/Teoria_delle_categorie" title="Teoria delle categorie">Teoria delle categorie</a><b> ·</b> <a href="/wiki/Algebra_lineare" title="Algebra lineare">Algebra lineare</a><b> ·</b> <a href="/wiki/Algebra_commutativa" title="Algebra commutativa">Algebra commutativa</a><b> ·</b> <a href="/wiki/Algebra_omologica" title="Algebra omologica">Algebra omologica</a><b> ·</b> <a href="/wiki/Algebra_astratta" title="Algebra astratta">Algebra astratta</a><b> ·</b> <a href="/wiki/Algebra_computazionale" class="mw-redirect" title="Algebra computazionale">Algebra computazionale</a><b> ·</b> <a href="/wiki/Algebra_differenziale" title="Algebra differenziale">Algebra differenziale</a><b> ·</b> <a href="/wiki/Algebra_universale" title="Algebra universale">Algebra universale</a></td></tr></tbody></table> <div class="noprint" style="width:100%; padding: 3px 0; display: flex; flex-wrap: wrap; row-gap: 4px; column-gap: 8px; box-sizing: border-box;"><div style="flex-basis: calc( 100% / 2 - 8px / 2 );"><style data-mw-deduplicate="TemplateStyles:r140555418">.mw-parser-output .itwiki-template-occhiello{width:100%;line-height:25px;border:1px solid #CCF;background-color:#F0EEFF;box-sizing:border-box}.mw-parser-output .itwiki-template-occhiello-progetto{background-color:#FAFAFA}@media screen{html.skin-theme-clientpref-night .mw-parser-output .itwiki-template-occhiello{background-color:#202122;border-color:#54595D}html.skin-theme-clientpref-night .mw-parser-output .itwiki-template-occhiello-progetto{background-color:#282929}}@media screen and (prefers-color-scheme:dark){html.skin-theme-clientpref-os .mw-parser-output .itwiki-template-occhiello{background-color:#202122;border-color:#54595D}html.skin-theme-clientpref-os .mw-parser-output .itwiki-template-occhiello-progetto{background-color:#282929}}</style><div class="itwiki-template-occhiello"><span class="noviewer" typeof="mw:File"><a href="/wiki/File:Ambox_padlock_green.svg" class="mw-file-description" title="Crittografia"><img alt=" " src="//upload.wikimedia.org/wikipedia/commons/thumb/3/34/Ambox_padlock_green.svg/25px-Ambox_padlock_green.svg.png" decoding="async" width="25" height="25" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/3/34/Ambox_padlock_green.svg/38px-Ambox_padlock_green.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/3/34/Ambox_padlock_green.svg/50px-Ambox_padlock_green.svg.png 2x" data-file-width="62" data-file-height="62" /></a></span> <b><a href="/wiki/Portale:Crittografia" title="Portale:Crittografia">Portale Crittografia</a></b></div></div><div style="flex-basis: calc( 100% / 2 - 8px / 2 );"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r140555418"><div class="itwiki-template-occhiello"><span class="noviewer" typeof="mw:File"><a href="/wiki/File:Crystal128-kmplot.svg" class="mw-file-description" title="Matematica"><img alt=" " src="//upload.wikimedia.org/wikipedia/commons/thumb/a/af/Crystal128-kmplot.svg/25px-Crystal128-kmplot.svg.png" decoding="async" width="25" height="25" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/a/af/Crystal128-kmplot.svg/38px-Crystal128-kmplot.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/a/af/Crystal128-kmplot.svg/50px-Crystal128-kmplot.svg.png 2x" data-file-width="245" data-file-height="244" /></a></span> <b><a href="/wiki/Portale:Matematica" title="Portale:Matematica">Portale Matematica</a></b></div></div></div>    </div><noscript><img src="https://login.wikimedia.org/wiki/Special:CentralAutoLogin/start?type=1x1&useformat=desktop" alt="" width="1" height="1" style="border: none; position: absolute;"></noscript> <div class="printfooter" data-nosnippet="">Estratto da "<a dir="ltr" href="https://it.wikipedia.org/w/index.php?title=Algoritmo_esteso_di_Euclide&oldid=141876448">https://it.wikipedia.org/w/index.php?title=Algoritmo_esteso_di_Euclide&oldid=141876448</a>"</div></div> <div id="catlinks" class="catlinks" data-mw="interface"><div id="mw-normal-catlinks" class="mw-normal-catlinks"><a href="/wiki/Categoria:Categorie" title="Categoria:Categorie">Categorie</a>: <ul><li><a href="/wiki/Categoria:Euclide" title="Categoria:Euclide">Euclide</a></li><li><a href="/wiki/Categoria:Algoritmi_aritmetici" title="Categoria:Algoritmi aritmetici">Algoritmi aritmetici</a></li></ul></div></div> </div> </main> </div> <div class="mw-footer-container"> <footer id="footer" class="mw-footer" > <ul id="footer-info"> <li id="footer-info-lastmod"> Questa pagina è stata modificata per l'ultima volta il 31 ott 2024 alle 02:36.</li> <li id="footer-info-copyright">Il testo è disponibile secondo la <a rel="nofollow" class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.it">licenza Creative Commons Attribuzione-Condividi allo stesso modo</a>; possono applicarsi condizioni ulteriori. Vedi le <a class="external text" href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Terms_of_Use/it">condizioni d'uso</a> per i dettagli.</li> </ul> <ul id="footer-places"> <li id="footer-places-privacy"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy/it">Informativa sulla privacy</a></li> <li id="footer-places-about"><a href="/wiki/Wikipedia:Sala_stampa/Wikipedia">Informazioni su Wikipedia</a></li> <li id="footer-places-disclaimers"><a href="/wiki/Wikipedia:Avvertenze_generali">Avvertenze</a></li> <li id="footer-places-wm-codeofconduct"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Universal_Code_of_Conduct">Codice di condotta</a></li> <li id="footer-places-developers"><a href="https://developer.wikimedia.org">Sviluppatori</a></li> <li id="footer-places-statslink"><a href="https://stats.wikimedia.org/#/it.wikipedia.org">Statistiche</a></li> <li id="footer-places-cookiestatement"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Cookie_statement">Dichiarazione sui cookie</a></li> <li id="footer-places-mobileview"><a href="//it.m.wikipedia.org/w/index.php?title=Algoritmo_esteso_di_Euclide&mobileaction=toggle_view_mobile" class="noprint stopMobileRedirectToggle">Versione mobile</a></li> </ul> <ul id="footer-icons" class="noprint"> <li id="footer-copyrightico"><a href="https://wikimediafoundation.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><img src="/static/images/footer/wikimedia-button.svg" width="84" height="29" alt="Wikimedia Foundation" loading="lazy"></a></li> <li id="footer-poweredbyico"><a href="https://www.mediawiki.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><img src="/w/resources/assets/poweredby_mediawiki.svg" alt="Powered by MediaWiki" width="88" height="31" loading="lazy"></a></li> </ul> </footer> </div> </div> </div> <div class="vector-settings" id="p-dock-bottom"> <ul></ul> </div><script>(RLQ=window.RLQ||[]).push(function(){mw.config.set({"wgHostname":"mw-web.codfw.main-6dfcdd5ff5-6jdwk","wgBackendResponseTime":129,"wgPageParseReport":{"limitreport":{"cputime":"0.184","walltime":"0.283","ppvisitednodes":{"value":2718,"limit":1000000},"postexpandincludesize":{"value":65883,"limit":2097152},"templateargumentsize":{"value":254,"limit":2097152},"expansiondepth":{"value":9,"limit":100},"expensivefunctioncount":{"value":2,"limit":500},"unstrip-depth":{"value":0,"limit":20},"unstrip-size":{"value":8553,"limit":5000000},"entityaccesscount":{"value":0,"limit":400},"timingprofile":["100.00% 152.099 1 -total"," 45.22% 68.777 2 Template:Navbox"," 32.98% 50.164 1 Template:Teoria_dei_numeri"," 27.08% 41.187 2 Template:Cita_libro"," 20.80% 31.643 1 Template:Portale"," 15.20% 23.124 1 Template:Algebra"," 11.45% 17.408 2 Template:Icona_argomento"," 7.62% 11.592 3 Template:Navbox_subgroup"," 3.95% 6.009 209 Template:·"," 1.18% 1.792 1 Template:'"]},"scribunto":{"limitreport-timeusage":{"value":"0.079","limit":"10.000"},"limitreport-memusage":{"value":2596783,"limit":52428800}},"cachereport":{"origin":"mw-web.eqiad.main-57b59b5979-cxqrt","timestamp":"20241126235609","ttl":2592000,"transientcontent":false}}});});</script> <script type="application/ld+json">{"@context":"https:\/\/schema.org","@type":"Article","name":"Algoritmo esteso di Euclide","url":"https:\/\/it.wikipedia.org\/wiki\/Algoritmo_esteso_di_Euclide","sameAs":"http:\/\/www.wikidata.org\/entity\/Q1362750","mainEntity":"http:\/\/www.wikidata.org\/entity\/Q1362750","author":{"@type":"Organization","name":"Contributori ai progetti Wikimedia"},"publisher":{"@type":"Organization","name":"Wikimedia Foundation, Inc.","logo":{"@type":"ImageObject","url":"https:\/\/www.wikimedia.org\/static\/images\/wmf-hor-googpub.png"}},"datePublished":"2018-11-10T11:46:50Z","dateModified":"2024-10-31T01:36:06Z","headline":"Algoritmo per il calcolo dei coefficienti dell'identit\u00e0 di Bezeout"}</script> </body> </html>