59 779
edições
Algoritmo de Euclides estendido (editar)
Revisão das 13h19min de 6 de novembro de 2013
, 13h19min de 6 de novembro de 2013Que horror, seis anos sem fontes!
m (Inseri alguns comentários no código) |
m (Que horror, seis anos sem fontes!) |
||
|
{{sem-fontes|data=Novembro 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
| |||