11、最大公约数&最小公倍数

最大公约数&最小公倍数

public class Test4 {
    public static void main(String[] args) {
        //最大公约数
        int a= 12;
        int b=8;
      int x=  gcd(a,b);
        System.out.println(x);//  最大公约数
        System.out.println(a*b/x);  // 最小公倍数
              int y=lcm(a,b);//第二种求解思路 最小公倍数
        System.out.println(y);
    }

    private static int lcm(int a, int b) {
        for(int i=a;;i+=a)
        {
            if(i%b==0)
                return  i;
        }
    }

    private static int gcd(int a, int b) {
        int r=a%b;              //辗转相除法
        while(r!=0)
        {
            a=b;
            b=r;
            r=a%b;
        }
     return  b;
    }
}