Màxim comú divisor P22557

Graphic problem

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₁ i c₂, 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₁.