Question

Al dividir un numero entre 15 se obtiene como resto 12

Answer 1

Hay que usar el algoritmo de Euclides:
Dividendo = divisor * cociente + resto

En este caso, si X es el dividendo y C, el cociente:
X = 15*C + 12

Podemos manipular esta expresión tratando de que aparezca el 5:

X = (5*3) C + (5*2) + 2
X = 5*(3C+2) + 2 ........... Llamemos k = 3C+2
X = 5*k + 2

Ves que esta ecuación tiene la estructura del
algoritmo de Euclides, donde k es el cociente
y 2 es el resto.

Respuesta:
El resto será 2.