Máximo divisor comum: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
Etiquetas: Edição via dispositivo móvel Edição feita através do sítio móvel |
m Foram revertidas as edições de 45.227.76.144 (usando Huggle) (3.4.6) |
||
Linha 1:
O '''máximo divisor comum''' (abreviadamente, '''MDC''') entre dois ou mais [[números inteiros]] é o maior número inteiro que é [[factorização|fator]] de tais números.<ref name="viana.71" group="nota">Vianna (1914), [[s:Elementos de Arithmetica/Capítulo 2#Item 83|p. 71]].</ref> Por exemplo, os divisores comuns de <math>12</math> e <math>18</math> são <math>1,2,3</math> e <math>6</math>, logo <math>mdc(12,18)=6</math>. A definição abrange qualquer número de termos, por exemplo <math>mdc(10,15,25,30) = 5</math>. Com esta notação, dizemos que dois números inteiros <math>a</math> e <math>b</math> são primos entre si , se e somente se <math>mdc(a, b) = 1</math>. Em alguns casos nós
No contexto da [[teoria dos anéis]], um '''máximo divisor comum''' é definido de forma análoga: ele é um elemento <math>m</math> que divide <math>a</math> e <math>b</math>, e tal que qualquer outro divisor <math>x</math> comum de <math>a</math> e <math>b</math> é um divisor de <math>m</math>. Nem sempre existe um máximo divisor comum, e nem sempre ele é único.
| |||