#include<bits/stdc++.h>

#include<ctime>

#define int long long

#define itn int

#define ull unsigned long long

#define ll long long

using namespace std;

int n,k;

int a[1000005];

priority_queue<pair<int,pair<int,int> > > qj;//区间权值 区间左端点（固定） 区间右端点（不固定） 

signed main(){

	ios::sync_with_stdio(false);
	
	cin.tie(0);
	
	cout.tie(0);
	
	cin>>n>>k;
	
	for(int i=1;i<=n;i++){
		
		cin>>a[i];
		
		qj.push(make_pair(a[i],make_pair(i,i)));
		
	} 
	
	for(int i=1;i<=k;i++){
		
		cout<<qj.top().first<<"\n";
		
		auto p=qj.top();
		
		qj.pop();
		
		if(p.second.second!=n){
			
			qj.push(make_pair(__gcd(p.first,a[p.second.second+1]),make_pair(p.second.first,p.second.second+1)));
			
		} 
		
	}
	
	return 0;

}