#include <iostream>
#include <fstream>

using namespace std;

int n,m,x,i,j,d;

int main()
{
    ifstream fin;
    ofstream fout;

    fin.open("oz.in");
    fout.open("oz.out");

    fin >> n >> m;

    for (int o=0; o<m; o++){
        fin >> i >> j >> d;
        while (j!=0){
            int r=i%j;
            i=j;
            j=r;
        }
        if (i=d){
            fout << d << " ";
        }
    }


    return 0;
}