最小公倍数与最大公约数

最小公倍数

private static void lcm(int x, int y) {

     

      int t = Math.min(x, y);

      int i;

      for(i=t;i>=1;i--) {

          if(x%i==0 && y%i==0)break;

      }

      System.out.println((x/i)*(y/i)*i);

   }

最大公约数(辗转相除法)

public static int fun(int a,int b) {

     

      if(b!=0)

          return fun(b, a%b);

      else return a;

   }