16、正整数序列Q中的每个元素都至少能被正整数a和b中的一个整除，现给定a和b， 需要计算出Q中的前几项

/************************************************************************/
/* * 16、正整数序列Q中的每个元素都至少能被正整数a和b中的一个整除，现给定a和b，
需要计算出Q中的前几项，例如，当a=3，b=5，N=6时，序列为3，5，6，9，10，12
(1)、设计一个函数void generate（int a,int b,int N ,int * Q）计算Q的前几项
(2)、设计测试数据来验证函数程序在各种输入下的正确性。
                                                                     */
/************************************************************************/
//1,2,3...从自然数中筛选，效率不高
//multipleA = 1，为a的倍数， multipleB = 1为b的倍数，
//选择a*multipleA和b*multiple中小的作为下一个元素,multiple+1, 继续选择
void generate(int a, int b, int N, int * Q)
{
	if(a <= 0 || b <= 0 || N <= 0 || !Q)
		return;

	int multipleA = 1;
	int multipleB = 1;
	//从小到大生成Q
	for(int i = 0; i < N; ++i)
	{
		if(multipleA * a < multipleB * b)
		{
			Q[i] = multipleA * a;
			++multipleA;
			
		}
		else if(multipleA* a > multipleB * b)
		{
			Q[i] = multipleB * b;
			++multipleB;
			
		}
		else
		{
			Q[i] = multipleA * a;
			++multipleA;
			++multipleB;
		}
	}
}
//(2),测试错误输入，正常输入检查正确性，
//数组有序，且每个数字均是3或5的倍数且无遗漏
 //从1,2,3,4,5，。。。中筛选放入Q中，两种方法比较结果
//略了.....
void testOfgenerate()
{
	int a = 3, b = 5;
	int N = 10;
	int * Q = new int[N];
	generate(a, b, N, Q);
	showArr(Q, N);
}