Question

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

Answer 1

#include <stdio.h>
 
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;
         
    printf("HCF = %d", HFC(divided, divisor));
}
 
 
 
 
/*
run:
     
HCF = 9
     
*/

 

70+ SQL courses for beginners and professionals