02003 MCBD
Problema 1 del Segundo Cuasiexamen Selectivo de la V OIEG

Historia

El famoso filósofo y matemático Karelópulos de beeperópolis no sólo aporto los fantásticos números triangulares (que ya viste en alguna ocasión). También descubrió el Máximo Común Beeper Divisor, mejor conocidos como MCBD, de dos montones de Beepers.

El MCBD de dos montones A y B de beepers, es el mayor montón de beepers C que puede dividir, tanto al montón A como al montón B, de manera exacta.

Problema

Consideraciones

• Inicialmente Karel se encuentra en la esquina inferior izquierda de su mundo mirando al norte.
• Los montones A y B se encuentran en la primera calle (horizontal), A esta en la segunda avenida (vertical) y B en la tercera.
• El MCBD debe quedar en la esquina inferior izquierda.
• No importa donde termine Karel ni su orientación sexual (y también geográfica).

Ejemplo de entrada	Salida

Documento PDF | Casos de Prueba * | Solución: MCBD

* Incluye archivos de evaluación

Estadísticas de Visitas

Última actualización:
Por Marte Ramírez