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
;
generate(a, b, N, Q);
showArr(Q, N);
}