#include <bits/stdc++.h>
using namespace std;
int n,m,head[5005];
long long depth[5005],ans;
vector<pair<int,int>> to[5005];
void add(int u,int v,int w){
    to[u].push_back({v,w});
}
void dfs(int u,int fa){
    for (auto [v,w]:to[u]){
        if (v==fa) continue;
        if (!depth[v]) depth[v]=depth[u]+w,dfs(v,u);
        else ans=__gcd(ans,abs(depth[u]-depth[v])+w);
    }
}
int main(){
    scanf("%d%d",&n,&m);
    for (int i=1,u,v,w;i<=m;i++) scanf("%d%d%d",&u,&v,&w),add(u,v,w),add(v,u,w);
    mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
    for (int i=1;i<=n;i++) shuffle(to[i].begin(),to[i].end(),rnd);
    for (int i=1;i<=n;i++){
        memset(depth,0,sizeof depth);
        depth[i]=1,dfs(i,i);
    }
    printf("%d\n",ans);
    return 0;
}