14. 输入两个正整数m和n, 求其最大公约数和最小公倍数

程序书算法精题–JS版

14. 输入两个正整数m和n, 求其最大公约数和最小公倍数

分析

1. 两个数的最大公约数 不会超过两个数的 最小值，
2. 两个数的最小公倍数 为两数相乘除以 最大公约数。

源码

function num(m, n) {
  let t = m < n ? m : n;
  for (let i = t; i >= 1; i--) {
    if (m % i == 0 && n % i ==0) {
      let j = m * n / i;
      console.log('最大公约数是: '+i + '\n' + '最小公倍数是: ' +j);
      break;
    }
  }
}

num(5, 3)

console