Q17 Matemática  (Baltic Way 2007)

Sejam inteiros positivos tais que seja um inteiro . Seja o máximo divisor comum de e . Prove que .