What is Highest Common Factor(HCF) of two numbers? How to calculate it using C?


#include <stdio.h>
#include <conio.h>

int get_hcf(int a, int b)
{
  int l, i, hcf;
  if (a > b) {
     l = a;
  } else {
     l = b;
  }
  for (i = 2; i <= l; i++)
  {
    if (((a % i)== 0) && ((b % i) == 0))
    {
      hcf = i;
    }
  }
  return hcf;
}

int main(int argc, char *argv[])
{

  int a,b,hcf;
  printf("\nEnter two numbers:");
  scanf("%d %d", &a, &b);
  hcf = get_hcf(a, b);
  printf("\nHCF of %d and %d is: %d", a, b, hcf);

}

About our authors: Team EQA

You have viewed 1 page out of 248. Your C learning is 0.00% complete. Login to check your learning progress.

Learn on Youtube

‹ # ›

Youtube channel Learn on YouTube what-is-main-argc-argv-environ Learn on YouTube
Questions index C Questions C++ Questions Win32 MFC COM/DCOM DLL Questions