42 149
edições
Algoritmo de Euclides estendido (editar)
Revisão das 13h24min de 6 de novembro de 2013
, 13h24min de 6 de novembro de 2013Remoçã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
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
| |||