1) Eu n�o entendi o porqu� da restri��o c>=ab...
Bom, seja d = mdc(a,b). � poss�vel escrever d como combina��o linear dos n�meros a e b, isto �, existem x,y pertencentes a Z de forma que d = ax+by [isto � um teorema que n�o lembro como prova]. No nosso caso, temos mdc(a,b) = 1. Portanto:
ax+by = 1
Agora basta multiplicar por c e ficamos com
a(cx)+b(cy) = c
pronto! � poss�vel escrever c como combina��o linear de a,b, onde mdc(a,b) = 1. Corrijam-me se errei em alguma coisa, por favor. =]
abra�os
Marcelo
Yahoo! Acesso Gr�tis - Internet r�pida e gr�tis. Instale o discador do Yahoo! agora.
