#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n, k, a[1000010], st[1000010][22], ans[1000010];
#define fi first
#define se second
#define pi pair<ll, ll>
priority_queue<pi> q;
ll len[1000010];
long long query(int l, int r){
	int s = __lg(r - l + 1);
	return __gcd(st[l][s], st[r - (1 << s) + 1][s]);
}
int main()
{
	scanf("%lld%lld", &n, &k);
	for(int i = 1 ; i <= n ; i++){
		scanf("%lld", a + i);
		st[i][0] = a[i];
	}
	/*
	for(int i = 1 ; i <= __lg(n) ; i++){
		for(int j = 1 ; j + (1 << i) - 1 <= n ; j++)
			st[j][i] = __gcd(st[j][i - 1], st[j + (1 << i - 1)][i - 1]);
	}
	//*/
	for(int i = 1 ; i <= n ; i++){
		len[i] = i;
		q.push({a[i], i});
	}
	for(int i = 1 ; i <= k ; i++){
		pi u = q.top();
		q.pop();
		printf("%lld\n", u.fi);
		if(len[u.se] == n)
			continue;
		q.push({__gcd(u.fi, a[++len[u.se]]), u.se});
	}
	return 0;
}