2020牛客暑期多校训练营（第七场）

B题：传送门：link
题意：有n* m个口罩，需要要把它们装到一些箱子里面，要使箱子数尽可能少，并且满足两个条件，这些箱子可以分成m组，每组n个口罩，或者分成n组，每组m个口罩。

思路：分配方案其实就是一个迭代的过程。为了使得箱子数最少，每个箱子就应该尽可能的多装。每次优先装min(n,m)个箱子，每个箱子装min(n,m)。装了这些之后，就还剩下(max(m,n)-min(n,m))*min(n,m)个，对于剩下的这些口罩我们可以继续重复上述操作。

#include
using namespace std;
typedef long long ll; 
int main() 
{
	int t;
	scanf("%d",&t);
	while (t--) 
	{
		int m,n;
		scanf("%d%d",&n,&m);
		int i;
		vector<int> ans;
		while(n>0&&m>0) 
		{
			if(n>m)
			swap(n, m);
			for (i=0;i<n;i++)
			{
				ans.push_back(n);
			}
			m -= n;
		}
		printf("%d\n",ans.size());
		for (i=0;i<ans.size();i++) 
		{	
			printf("%d ",ans[i]);
		}
		printf("\n");	
	}
	return 0;
}