2020多校联赛第七场B：Mask Allocation

题意：有n * m个口罩，将口罩进行分组装箱，使其满足给n个医院，每个医院分配m个口罩，及m个医院，每个医院分配n个口罩，要求分的组数尽可能少，并且字典序最大
对n和m进行gcd递归求解。

#include<bits/stdc++.h>
using namespace std;
int t,n,m;
int cnt[100010];
int res;
void gcd(int a,int b)
{
    if(b==0)return;
    int num=a/b*b;
    cnt[b]=num;
    res+=num;
    gcd(b,a%b);
}
int main()
{
    cin>>t;
    while(t--)
    {
        cin>>n>>m;
        res=0;
        memset(cnt,0,sizeof(cnt));
        gcd(n,m);
        printf("%d\n",res);
        for(int i=max(n,m); i>=0; i--)
        {
            for(int j=0; j<cnt[i]; j++)
                printf("%d ",i);
        }
        printf("\n");
    }
    return 0;
}