Màxim comú divisor P22557

Feu un programa que calculi el màxim comú divisor de dos naturals $n$ i $m$.

Entrada

L’entrada consisteix en dos noms de colors $c_1$ i $c_2$, seguits d’$n$ i $m$, ambdós estrictament positius.

Sortida

Cal generar una imatge $(n, m)$ coberta de la mínima quantitat possible de quadrats de la mateixa mida que no se superposin ni surtin del rectangle, alternats en color com en els taulers d’escacs. La casella de dalt a l’esquerra sempre ha de ser de color $c_1$.