练习专区

今天的一小步就是明天的一大步
Problem 1248 最大划分--小数字(A与B选一道)
Accepted: 4   Total Submit: 8
Time Limit: 1000ms   Memory Limit: 30720KB
Description
大陆有m位学生,台湾有n位学生要分组举办活动,为了使每组中两地的学生比例数一致,并且每组的人数尽可能的少。请你编程实现这种划分。
Input
输入有若干种情况,每种情况一行,每行两个正整数m、n(0 Output
对每一种案例,先输出“Case id:”,id是序号,从1开始,然后输出最大的分组数及各组中两地的学生数。格式见样例。
Sample Input
6 4
6 18
3 5
0 0
Sample Output
Case 1:最大划分数是2组,每组中大陆学生3人,台湾学生2人.
Case 2:最大划分数是6组,每组中大陆学生1人,台湾学生3人.
Case 3:最大划分数是1组,每组中大陆学生3人,台湾学生5人.
Hint
提交     返回