#构造 #gcd

题意

  • 给定n和k，选择4n个不同元素构造n个四元组，，其中m为四个元素中最大的，每个四元组中任意两个元素的gcd为k，输出这n个四元组，以及最小的m

思路

  • 构造一个互质四元组，然后给所有元素乘上k就满足要求
  • 构造最小的互质四元组，任意相邻的三个奇数和其中一个偶数
  • 因此构造一个四元组实际花费6个数的位置，
  • 按要求输出即可

代码

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n,k;
    cin >> n >> k;
    cout << (6*n-1)*k << endl;
    for(int i=1;i<=6*n;i+=6){
        cout << k*i << ' ' << k*(i+1) << ' ' << k*(i+2) << ' ' << k*(i+4) << endl;
    }
    return 0;
}