Javascript - Bội số chung nhỏ nhất của hai số
Bội số chung nhỏ nhất của hai số
Viết một hàm JavaScript để nhận bội số chung (LCM) nhỏ nhất của hai số.
Theo Wikipedia -Trong số học, bội số chung nhỏ nhất (hay còn gọi tắt là bội chung nhỏ nhất, được viết tắt là BCNN, tiếng Anh: least common multiple hoặc lowest common multiple (LCM) hoặc smallest common multiple) của hai số nguyên a và b là số nguyên dương nhỏ nhất chia hết cho cả a và b.[1] Tức là nó có thể chia cho a và b mà không để lại số dư. Nếu a hoặc b là 0, thì không tồn tại số nguyên dương chia hết cho a và b, khi đó quy ước rằng LCM(a, b) là 0.
Ví dụ:
Mã nguồn:
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title>LCM of two numbers</title>
<script>
function lcm_two_numbers(x, y) {
if ((typeof x !== 'number') || (typeof y !== 'number'))
return false;
return (!x || !y) ? 0 : Math.abs((x * y) / gcd_two_numbers(x, y));
}
function gcd_two_numbers(x, y) {
x = Math.abs(x);
y = Math.abs(y);
while(y) {
var t = y;
y = x % y;
x = t;
}
return x;
}
docuement.write(lcm_two_numbers(3,15)+"<br/>");
docuement.write(lcm_two_numbers(10,15)+"<br/>");
</script>
</head>
<body>
</body>
</html>
Lưu đồ thuật toán:
