Màxim comú divisor P22557


Statement
 

Graphic problem

pdf   zip

html

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 c1 i c2, 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 c1.

Public test cases
  • Input

    Tomato
    SlateGrey
    17
    14
    

    Output

    sample-1.png

     (17×14)

  • Input

    LightBlue
    LawnGreen
    1000
    400
    

    Output

    sample-2.png

     (1000×400)

  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    Python
    User solutions
    Python