Algoritmo de Euclides estendido: diferenças entre revisões

1 byte removido ,  13h24min de 6 de novembro de 2013
m
Remoção de "{{sem-fontes|data=Novembro de 2013}}"; Inclusão de "{{subst:s-notas}}"
m (Que horror, seis anos sem fontes!)
m (Remoção de "{{sem-fontes|data=Novembro de 2013}}"; Inclusão de "{{subst:s-notas}}")
{{sem-fontes notas|data=Novembronovembro de 2013}}
O '''Algoritmo de Euclides estendido''' é uma das formas de se encontrar o [[máximo divisor comum]] (MDC) de dois números inteiros. Nele, ao invés de retornar um valor único, fornece a [[combinação linear]], muito útil quando os [[inteiros]] são [[primos]] entre si. Por exemplo:
'''MDC(120,23)''' = 1