求公因數/公倍數
利用輾轉相除法
演算法
利用 javascript 來做
// 最大公因數
function gcd(m, n) {
var remainder = 0;
do {
remainder = m % n;
m = n;
n = remainder;
} while (remainder !== 0);
return m;
}
// 最小公倍數
function lcm(m, n) {
return (m * n) / gcd(m, n);
}
用遞迴的方式
function gcd(m, n) {
if (n) return gcd(n, m % n);
return m;
}