蓝桥杯：最大公约、最小公倍数——欧几里得定理

package four;public class gcd_lcm {/** 求最大公约数 最小公倍数* 思路：根据欧几里得定理  gcd(a,b)=gcd(b,a%b);*/static int gcd(int a,int b){//出口：b=0;5和0的最大公约数是5if(b==0) return a;return gcd(b,a%b);}static int lcm(int a,int b){return a*b/gcd(a,b);}public static void main(String[] args) {System.out.println(gcd(45,35));System.out.println(lcm(45,35));System.out.println(gcd(42,60));System.out.println(lcm(42,60));}}