求公约数和公倍数

 /**
  * 求两数最大公约数
  *
  * @param a
  * @param b
  * @return
  */
 int divisor(int a, int b) {
  if (a % b == 0) {
   return b;
  } else {
   return divisor(b, a % b);
  }
 }

 /**
  * 求两数最小公倍数
  *
  * @param a
  * @param b
  * @return
  */
 int multiple(int a, int b) {
  int multiple = 0;
  multiple = a * b / divisor(a, b);
  return multiple;
 }

你可能感兴趣的:(求公约数和公倍数)