首页 > 试题广场 >

牛牛切蛋糕

[编程题]牛牛切蛋糕
  • 热度指数:33 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
牛牛今天过生日,买个一个的蛋糕,蛋糕是由个大小为的小蛋糕组成的。
牛牛想把蛋糕分成3个矩形,分给他的3个朋友吃,牛牛想让大家尽可能的都开心,所以,牛牛分出来的3块蛋糕的最大和最小的小蛋糕数量的差值应该最小,牛牛想知道,最小差值是多少呢?

输入描述:
两个整数


输出描述:
一个数表示答案。
示例1

输入

2 2

输出

1

说明

分成两个1*1,和一个1*2的矩形。

这道题你会答吗?花几分钟告诉大家答案吧!