Question

How to calculate the HCF (Highest Common Factor) of two integers in JavaScript

Answer 1

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