需要用到gcd方法
模版gsd
public static long gcd(long x,longy){
return y==0 ?x:gcd(y,x%y);
}
用这个方法就可以求出其最大公约数
模版lcm最小公倍数=x*y/最大公约数=x*y/gcd(x,y)
public static long gcd(long x,longy){
return x/gcd(x,y)*y;//本来是x*y/gcd(x,y),怕x*y的值溢出,就改变一下,结果是一样的
}
需要用到gcd方法
模版gsd
public static long gcd(long x,longy){
return y==0 ?x:gcd(y,x%y);
}
用这个方法就可以求出其最大公约数
模版lcm最小公倍数=x*y/最大公约数=x*y/gcd(x,y)
public static long gcd(long x,longy){
return x/gcd(x,y)*y;//本来是x*y/gcd(x,y),怕x*y的值溢出,就改变一下,结果是一样的
}