UVA1099 Sharing Chocolate

题目描述

(摘自《算法竞赛入门经典训练指南》,刘汝佳 陈峰 著) 给出一块长为 $x$, 宽为 $y$ 的矩形巧克力,每次操作可以沿一条直线把一块巧克力切割成两块长宽均为整数的巧克力(一次不能同时切割多块巧克力)。 问:是否可以经过若干次操作得到 $n$ 块面积分别为 $a_1, a_2, ..., a_n$ 的巧克力。

输入格式

输出格式