#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
mt19937_64 rnd(1232901232);
const int maxn=2e5+10;
int n,m,vis[maxn],faw[maxn];
vector< pair<int,int> > G[maxn];
ull valt[maxn];
map<ull,ll> mp;
ll ans,dis[maxn];
void dfs(int u,int fa)
{
    vis[u]=1;
    for(auto [v,w]:G[u])
        if(v!=fa)
        {
            if(!vis[v])
            {
                dis[v]=dis[u]+w;
                faw[v]=w;
                dfs(v,u);
                valt[u]^=valt[v];
            }
            else if(dis[v]<dis[u]){
                ull V=rnd();
                mp[V]+=w;
                ans=gcd(ans,dis[u]-dis[v]+w);
                valt[u]^=V;
                valt[v]^=V;
            }
        }
    //printf("%d %llu\n",u,valt[u]);
    mp[valt[u]]+=faw[u];
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++)
    {
        int u,v,w;
        scanf("%d%d%d",&u,&v,&w);
        G[u].push_back({v,w});
        G[v].push_back({u,w});
    }
    for(int i=1;i<=n;i++)if(!vis[i])dfs(i,0);
    for(auto [V,w]:mp)ans=gcd(ans,w*2);
    printf("%lld\n",ans);
}