Saltar para o conteúdo

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

m (r2.7.1) (Robô: A adicionar: cs:Rozšířený Eukleidův algoritmus)
== Entendendo o algoritmo ==
Para encontrar o MDC(120,23) usando o [[Algoritmo de Euclides]], coloca-se da seguinte forma:
(1) 120÷23120/23 = 5 resta 5
(2) 23÷523/5 = 4 resta 3
(3) 5÷35/3 = 1 resta 2
(4) 3÷23/2 = 1 resta 1
(5) 2÷12/1 = 2 resta 0
 
'''MDC(120,23)''' = 1
Utilizador anónimo