certa eh a D, nao a E. Mas nao tenho
certezea.
[Artur Costa
Steiner]
-Mensagem
original-De: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED]]Em nome de RONALD
MARTINSEnviada em: quarta-feira, 29 de março de 2006
12:27Para: obm-l@mat.puc-rio.brAssunto: [obm-l] Questao
Alguem tem uma boa soluo? Se m e n so numeros
naturais primos entre si, ento o maximo divisor comum entre (m + n)e
(m - n), tambm naturais,:a) sempre 0.b)
sempre 1.c) sempre 2.d) s pode ser 1 ou 2.e)
pode ser qualquer inteiro.Abrao a
todos.Ronald.
=
- Original Message -
From:
RONALD
MARTINS
To: obm-l@mat.puc-rio.br
Sent: Wednesday, March 29, 2006 12:27
PM
Subject: [obm-l] Questao de mdc
Alguem tem uma boa solução?
Se m e n são numeros naturais primos entre si, então o maximo divisor comum
entre (m + n
O máximo divisor comum não pode ser
zero.
Se for1então m-n e m+n são primos
entre si.
Podemos sem perda de generalidade supor mn,
já que m-n é natural.
gcd(m,n) n
já que m e n são
primos entre si.
gcd(m+n,m-n) = m-n (já que m-n é o
menor número). e m-n
] Questao de
mdc
Alguem tem uma boa solução?
Se m e n são numeros naturais primos entre si, então o maximo divisor comum
entre (m + n)e (m - n), também naturais,:
a) é sempre 0.
b) é sempre 1.
c) é sempre 2.
d) só pode ser 1 ou 2.
e) pode ser qualquer inteiro.
Abraço a todos
RONALD
MARTINSEnviada em: quarta-feira, 29 de março de 2006
12:27Para: obm-l@mat.puc-rio.brAssunto: [obm-l] Questao de
mdc
Alguem tem uma boa solução?
Se m e n são numeros naturais primos entre si, então o maximo divisor comum
entre (m + n)e (m - n), também naturais,:
a) é sempre 0.
b
6 matches
Mail list logo