Question

obter o mdc ( 15, 25) usando a definição . sejam a, b E Z , sendo ao menos um deles diferente de zero. O máximo divisor comum de a e b é um numero inteiro d tal que valemI)d/a e d/bII) Se c E Z e tal que c/a e c/b então c/d logo mdc (a,b) = maxD(a,b)

Answer 1

Vamos lá:

(i) d|a  e d|b

(ii)  se c|a e se c|b, então c ≤ d , d > 0, a e b inteiros positivos ≠ 0.

então fica:

(i) 5|15 e 5|25 

(ii) se 5|15 e se 5|25, então 5 ≤ 5 

Portanto 5 = mdc(15,25) dentre todos os divisores de 15 e 25

*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*
31/03/2016
Sepauto - SSRC
*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*