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

6 bytes removidos ,  13h00min de 19 de dezembro de 2010
{{esboço-informática}}
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