java 实现最大公约数，最小公倍数

/**
 *记录自己每天的刷题打卡
* 补充：求最大公约数有辗转相除和 更相减损两种方式
  
* 最大公约数与最小公倍数的关系是    a * b= 最大公约数*最小公倍数 
*/

 public static void main(String[] args) {
        int a = 10;
        int b = 7;
        System.out.println("最大公约数为"+getMaxYue(a,b));
        System.out.println("最小公倍数"+getMinBei(a,b));
    }

    //求最大公约数
    public static  int getMaxYue(int a,int b ){
        int max = Math.max(a,b);
        int min = Math.min(a,b);
        if(max%min !=0){
          return    getMaxYue(min,max%min);
        }else {
            return  min;
        }
    }

    //求最小公倍数
    public static int getMinBei(int a,int b){
        return  a*b/getMaxYue(a,b);
    }