#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,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],i));
		
	} 
	
	for(int i=1;i<=k;i++){
		
		cout<<qj.top().first<<"\n";
		
		auto p=qj.top();
		
		qj.pop();
		
		if(p.second!=n){
			
			qj.push(make_pair(__gcd(p.first,a[p.second+1]),p.second+1));
			
		} 
		
	}
	
	return 0;

}