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

37 bytes adicionados ,  13h19min de 6 de novembro de 2013
m
Que 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
59 779

edições