Question

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

Answer 1

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

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

 

70+ SQL courses for beginners and professionals