Hola obelix.
Este no es un ejercicio muy complicado, ya verás.
Cualquier número x es divisible por otro y, si el primero posee entre sus factores los mismos que y, con mayor o igual exponente.
Ejemplo:
250= 5^2 x 2
Este número es divisible por 5 ya que entre sus factores están los de 5 (en este caso sólo 5), aunque elevado a una potencia más.
504=2^3x3^2x7
6=2x3
Debes agrupar los factores de 504 en dos grupos teniendo en cuenta que en ambos aparezcan los facotores (2,3) excepto las dos combinaciones 2x3 o 3x2, que darían seis.
Prueba con x=2x3x7=42 e y=2^2x3=12. Ambos dan como producto de la multiplicación entre ambos 504, además son divisbles por 6, y ninguno de ellos son el 6.
Ánimo y adelante.
