最大公约数（gcd）和 最小公倍数（lcm）笔记记录java蓝桥杯

需要用到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的值溢出，就改变一下，结果是一样的

}

b站学习链接：保姆级 | 备赛蓝桥杯 JAVA 组 | 数学篇 最大公约数（gcd）和 最小公倍数（lcm）_哔哩哔哩_bilibilihttps://www.bilibili.com/video/BV1bi4y1i7Dr/?spm_id_from=333.788&vd_source=8e7e3856ea68ea74383fd1fabe9a2330