Question

How to calculate the HCF (Highest Common Factor) of two integers in Node.js

Answer 1

// Highest common factor (HCF) = the largest integer that two or more numbers can be divided by

function HFC(divided, divisor) {
    let remainder, hcf = 0;
     
  do {
        remainder = divided % divisor;
    
        if (remainder == 0) {
           hcf = divisor;
        }
        else {
               divided = divisor;
               divisor = remainder;
        }
     
        } while(remainder != 0);
               
    return hcf;
}
           
  
const divided = 18, divisor = 27;
          
console.log("HCF = " + HFC(divided, divisor));
  
  
    
      
      
/*
run:
      
HCF = 9
      
*/

 

70+ SQL courses for beginners and professionals