#include "bits/stdc++.h"
#ifdef DEBUG
#include "PrettyDebug.hpp"
#else
#define debug(...) [](auto...){}(__VA_ARGS__)
#endif
#define For(i,a,b) for(int i=a;i<=b;i++)
#define Rev(i,a,b) for(int i=a;i>=b;i--)
#define Fin(file) freopen(file,"r",stdin)
#define Fout(file) freopen(file,"w",stdout)
#define assume(expr) ((!!(expr))||(exit((fprintf(stderr,"Assumption Failed: %s on Line %d\n",#expr,__LINE__),-1)),false))
#define range basic_string_view
using namespace std; typedef long long ll; using ull = unsigned long long;
mt19937_64 rng(190345);
signed main(){
    atexit([](){cerr<<"Time = "<<clock()<<" ms"<<endl;});
    int n,m; cin>>n>>m; vector<vector<pair<int,int>>> to(n+1); For(i,1,m) { int x,y,z; cin>>x>>y>>z; to[x].emplace_back(y,z); to[y].emplace_back(x,z); }
    vector<ll> dis(n+1); vector<int> lis,val(n+1),fa(n+1),vis(n+1); int vcnt=0; vector<ull> hsh(n+1); ll ans=0; map<ull,ll> mp;
    function<void(int,int)> dfs=[&](int u,int pa){
        lis.push_back(u); vis[u]=++vcnt;
        for(auto [v,e]:to[u]){
            if(!vis[v]) val[v]=e,fa[v]=u,dis[v]=dis[u]+e,dfs(v,u),hsh[u]^=hsh[v];
            else if(v!=pa&&vis[v]<vis[u]) { ull x=rng(); mp[x]+=e; ans=__gcd(ans,dis[u]-dis[v]+e); hsh[v]^=x; hsh[u]^=x; }
        }
    };
    dfs(1,0); debug(hsh); debug(fa);
    For(i,2,n) mp[hsh[i]]+=val[i];
    for(auto [_,x]:mp) ans=__gcd(ans,x*2);
    debug(ans);
    cout<<ans<<'\n';
    return 0;
}

// START TYPING IF YOU DON'T KNOW WHAT TO DO
// STOP TYPING IF YOU DON'T KNOW WHAT YOU'RE DOING
// CONTINUE, NON-STOPPING, FOR CHARLIEVINNIE

// Started Coding On: October 17 Tue, 21 : 16 : 12