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
incluir mdc(0,b) e mdc(a,0) na definição, já que isso é necessário para valer mdc(a+b,b) = mdc(a,b) |
m simplificando |
||
Linha 1:
{{AutoNav
No capítulo anterior, foi demonstrado o [[../Números primos#Teorema fundamental da aritmética|teorema fundamental da aritmética]]. No entanto, a prova apresentada, utilizou-se de um resultado cuja prova apresentaremos neste capítulo. Para tanto, será preciso definir o conceito de ''máximo divisor comum'' entre dois números inteiros.
| |||