Problemas del Máximo Común Divisor.

Juan tiene que poner un rodapié de madera a dos paredes de 12 m y 9 m de longitud.
Para ello ha averiguado la longitud del mayor listón de madera que cabe en un número exacto de veces en cada pared.

PREGUNTA:

¿Cuál será el mayor listón de madera sin que sobre ninguno?