如何计算出序列的前n项数据

题目：正整数序列 Q 中的每个元素都至少能被正整数 a 和 b 中的一个整除，现给定 a 和 b，如何计算出 Q 中的前几项？例如，当 a=3，b=5，N=6时，序列为3，5，6，9，10，12。

思路分析：可以和归并排序联系起来，给定两个数组 A、B，数组 A 存放：3 x 1，3 x 2，3 x 3，… 数组 B 存放 5 x 1，5 x 2，5 x 3，… 有两个指针 i、j，分别指向 A、B 的第一个元素，取 Min(A[ i ], B[ j ])，并将较小值的指针前移，然后继续比较（即归并排序中的“合并两个有序序列“）。当然，实现时没有必要申请两个数组，用两个变量即可。具体实现如下：

#include <iostream>

void CreateArr(int a, int b, int len, int arr[])
{
    int tempA,tempB;
    int i = 1;
    int j = 1;
    for (int k = 0; k < len; k++)
    {
        tempA = a * i;
        tempB = b * j;
        if (tempA <= tempB)
        {
            arr[k] = tempA;
            i++;
        }
        else
        {
            arr[k] = tempB;
            j++;
        }
    }
}

int main(int argc, const char * argv[]) {

    int arr[6];
    CreateArr(3, 5, 6, arr);
    for (int i = 0; i < 6; i++)
        printf("%d  ", arr[i]);
    printf("\n");

    return 0;
}