Re: [obm-l] MDC de Impares

2003-12-10 Por tôpico Johann Peter Gustav Lejeune Dirichlet
Por metra imposiçao sem muitas especificaçoes.Da pra dividir por dois e nada muda mesmo...Anderson [EMAIL PROTECTED] wrote: Pq da restricao a e b impares? Parece que a demonstracao vale tambem para pares. Carlos Maçaranduba wrote: Como provo que , dado a e b tais

Re: [obm-l] MDC de Impares

2003-12-09 Por tôpico Anderson
Pq da restricao a e b impares? Parece que a demonstracao vale tambem para pares. Carlos Maçaranduba wrote: Como provo que , dado a e b tais que a e b impares positivos e a b, sendo d = mdc(a,b) , entao d tambem poderá ser d = mdc(a - b , b)

Re: [obm-l] MDC de Impares

2003-12-08 Por tôpico Ricardo Bittencourt
Carlos Maçaranduba wrote: Como provo que , dado a e b tais que a e b impares positivos e a b, sendo d = mdc(a,b) , entao d tambem poderá ser d = mdc(a - b , b) Se d=mdc(a,b), então a=Ad e b=Bd, e mdc(A,B)=1. Logo mdc(a-b,b)=mdc(Ad-Bd,Bd)=d.mdc(A-B,B) Vamos agora por