#include<bits/stdc++.h>
using namespace std;
template<typename T>inline void read(T &x){
    x=0;
    char ch=getchar();
    bool flag=0;
    while(ch>'9'||ch<'0') flag=flag||ch=='-',ch=getchar();
    while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
    x=flag?-x:x;
}
template<typename T,typename ...Args>inline void read(T &x,Args &...args){
    read(x),read(args...);
}
template<typename T>inline void prt(T x){
    if(x>9) prt(x/10);
    putchar(x%10+'0');
}
template<typename T>inline void put(T x){
    if(x<0) putchar('-'),x=-x;
    prt(x);
}
template<typename T>inline void put(char ch,T x){
    put(x),putchar(ch);
}
template<typename T,typename ...Args>inline void put(char ch,T x,Args ...args){
    put(ch,x),put(ch,args...);
}
#define N 20005
#define ll long long
int n,m,dep[N];
struct edge{
	int v,nxt,w;
}e[N<<1];
int head[N],cnt;
inline void add(int u,int v,int w){
	e[++cnt]=(edge){v,head[u],w},head[u]=cnt;
} 
ll dis[N],g;
bool vis[N];
inline ll gcd(ll x,ll y){
	return !y?x:gcd(y,x%y);
}
inline void dfs(int x,int fa){
	vis[x]=1,dep[x]=dep[fa]+1;
	for(int i=head[x];i;i=e[i].nxt){
		int v=e[i].v;
		if(v==fa) continue;
		if(!vis[v]) dis[v]=dis[x]+e[i].w,dfs(v,x);
		else if(dep[x]>dep[v]) g=gcd(g,dis[x]-dis[v]+e[i].w);
	} 
}
int main(){
	read(n,m);
	for(int i=1,u,v,w;i<=m;i++)
		read(u,v,w),add(u,v,w),add(v,u,w);
	dfs(1,0);
	put('\n',g);
	return 0;
}