Teoria de números/Máximo divisor comum: diferenças entre revisões
| [edição não verificada] | [edição não verificada] |
Conteúdo apagado Conteúdo adicionado
+texto |
m +tarefa |
||
Linha 364:
O algoritmo fornece <math>(a,b) = r_k\,\!</math>, que é o último resto não nulo obtido nas sucessivas divisões.
{{Tarefa|Melhorar forma de exibição dos dados anteriores. Talvez usar uma tabela para alinhar os sinais de igualdade ou os últimos restos.}}
=== Fazendo estimativas ===
Uma observação importante é que o resto de uma divisão é sempre menor que a metade do dividendo:
| |||