B-Mask Allocation

链接：https://ac.nowcoder.com/acm/contest/5672/B
题意：
n * m个口罩，装最少的箱，使得在个数平均的情况下，既能分箱分给n个医院，也能分给m个医院。
思路：
我们当然要从n，m中最小的那个考虑，所以考虑装口罩最多的盒子，显然不能超过n，不然人数在m的时候这盒子分不出去了。
不妨设(n<m)继续考虑字典序最大，医院数量为n的时候需要给每个医院安排m个口罩，贪心的思考，我们可以先给前n个医院各n个口罩，然后还剩nm-nn个，剩余的这些既要能组成(m-n)个n，也要能组成n个(m-n)，那么问题就变为了有nm-nn个口罩，如何分使得既能分箱给m-n个‘医院’也能分箱给n个‘医院’，跟之前我们要求的问题是类似的，（一开始反正是要分n个m和m个n，现在的问题不就是分出n个n后，剩下的m-n该怎么分为m-n个n和n个m-n）这不就是递归吗？
代码：

#include<bits/stdc++.h>
using namespace std;
vector<int> vec;
void mask(int n, int m)
{
    if(m < n) swap(n,m);
    for(int i = 1; i <= n; i++) {
        vec.push_back(n);
    }
    if(m-n == 0 || n == 0 ) return;
    mask(m-n, n);
    return;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        vec.clear();
        int n, m;
        scanf("%d%d",&n,&m);
        mask(n, m);
        printf("%d\n",vec.size());
        for(int i = 0; i < vec.size(); i++) {
            printf("%d ",vec[i]);
        }
        printf("\n");
    }
    return 0;
 }