集合与最大公因数

题目链接

三个小性质

1.相邻两个数互质,如5,6

2.连续三个奇数互质,如1,3,5

3.连续两个偶数必定有公因子,如2,4

对于这题我们要让四个数两两最大公约数为k，也就是说这四个数除了约数k以外没有其他公约数了，也就是如果我们把k都除掉，剩下四个数应该是两两互质的。所以我们只要取三个连续的奇数然后再取相邻的一个偶数，就可以找出四个互质的数了，最后都乘以k就是答案。

代码：

#include <bits/stdc++.h>

using namespace std;

int n,k;

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