RES: [obm-l] Questao de mdc

2006-03-30 Por tôpico Artur Costa Steiner
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

[obm-l] Questao de mdc

2006-03-29 Por tôpico RONALD MARTINS
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.

Re: [obm-l] Questao de mdc

2006-03-29 Por tôpico Ronaldo Luiz Alonso
= - 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

RES: [obm-l] Questao de mdc

2006-03-29 Por tôpico Artur Costa Steiner
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

RES: [obm-l] Questao de mdc

2006-03-29 Por tôpico Artur Costa Steiner
] 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

Re: [obm-l] Questao de mdc

2006-03-29 Por tôpico Iuri
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