Question

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

Answer 1

#include <iostream>

int HFC(int divided, int divisor) {
    int remainder, hcf = 0;
   
    do {
        remainder = divided % divisor;
  
        if (remainder == 0) {
            hcf = divisor;
        }
        else {
            divided = divisor;
            divisor = remainder;
        }
   
    } while(remainder != 0);
         
    return hcf;
}

int main(void) {
    int divided = 18, divisor = 27;
        
    std::cout << "HCF = " << HFC(divided, divisor);
}




/*
run:
    
HCF = 9
    
*/

 

70+ SQL courses for beginners and professionals