#P2096. 蛋糕上的草莓是蛋糕的灵魂
蛋糕上的草莓是蛋糕的灵魂
题目描述
买了块大小相同的草莓和块大小相同的蛋糕。准备送给朋友们品尝,不想偏心的想让每块蛋糕上都有草莓并且每块蛋糕上的草莓块数相同。可以选择把所有的草莓堆放在一起并且切刀,将草莓切成大小相同的块,总共得到块大小相同的草莓,每块草莓的大小是原来的。当然,也可以一刀也不切,保留原来的块草莓。 同理,可以选择把所有的蛋糕堆放在一起切刀,得到大小相同的块蛋糕,或者一刀也不切。
请你帮助设计一个切蛋糕和草莓并将草莓分配给蛋糕的方案。优先保证每个草莓的大小最大,再保证每个蛋糕的大小最大。输出最终蛋糕的个数和每块蛋糕上草莓的个数。草莓和蛋糕必须用尽,不能丢弃。
输入格式
读入两个整数和,分别表示草莓的个数和蛋糕的个数
输出格式
输出两个整数用空格隔开,分别表示蛋糕的个数与每个蛋糕上草莓的个数
样例
2 8
8 1
10 5
5 2
相关
在下列比赛中: