Karel quiere repartir golosinas por el mundo, para esto, compro ~A~ golosinas picosas y ~B~ golosinas dulces.

Karel quiere separar estos golosinas en la mayor cantidad de bolsas posibles, tal que cada bolsa contenga la misma cantidad de los dos tipos de bolsa y sin dejar ningun dulce sin repartir.

Ejemplo

Si Karel tiene 10 golosinas picosas y 15 golosinas dulces, Karel puede crear 5 bolsas; cada una con 2 y 3 dulces.

Problema

Ayuda a Karel dejando la mayor cantidad de bolsas posibles en ~(1, 1)~.

En ~(1, 1)~ hay un montón de zumbadores ~A~, la cantidad de golosinas picosas.

En ~(2, 1)~ hay un montón de zumbadores ~B~, la cantidad de golosinas dulces.

Inicial

Final

Consideraciones

• Karel inicia en ~(1, 1)~ orientado al norte
• Karel tiene infinitos zumbadores en la mochila
• Solo importan los zumbadores en ~(1, 1)~
• El mundo mide 100x100 sin paredes internas ni zumbadores adicionales
• ~A~ y ~B~ valen cuanto menos 1 y a lo mucho 100.

Consideraciones

• (20 pts) La respuesta será 1 o 5
• (35 pts) El valor de alguno de los dos será 12.
• (45 pts) No hay consideraciones adicionales