In this blog post with Javascript, we will learn how to find the HCF (highest common factor) and LCM (lowest common multiple) of two numbers. I will also provide examples of code in javascript, which you can try to implement and understand the process. HCF and LCM are essential concepts to know cause many interviewers ask this question as well.
What is HCF & LCM ?
HCF and LCM are important mathematical concepts that are used extensively by programmers. HCF stands for Highest Common Factor, while LCM stands for Lowest Common.
How to to find HCF
To find the HCF of two numbers, you simply need to find the largest number that evenly divides both numbers. For example, the HCF of 12 and 18 is 6.
Examples code of HCF or GCD in JavaScript
<em>// Creating a function to find the HCF</em>
function get_HCF_or_GCD(x, y) {
if (typeof x !== 'number' || typeof y !== 'number') return false
x = Math.abs(x)
y = Math.abs(y)
while (y) {
var t = y
y = x % y
x = t
}
return x
}
<em>//take function peramater 60, 72 and the right HCF of 60 & 72 is 12</em>
console.log(get_HCF_or_GCD(60, 72))
How to to find LCM
To find the LCM or GCM of two numbers, you need to find the smallest number that is evenly divisible by both numbers. For example, the LCM of 12 and 18 is 36.
<em>// Creating a function to find the LCD</em>
function get_LCM_or_LCD(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
}
<em>//take function peramater 15, 20 and the right LCM of 15 & 20 is 60</em>
console.log(get_LCM_or_LCD(15, 20))
I hope you learned something cool ! Love to you hear from you about any feedback or issue you are still facing. Don’t forget to comment in comment box.
