by Dinesh Thakur

In this program user ask to find out the HCF (highest common factor) using function. As declaring required variable user ask to enter the value. User made a function named “HCF”. Then using control statement if(a>b) the HCF (a,b) else (b,a) after fetching the HCF through getch(). 

In the next move user calls the function that made HCF. Here user also declare a variable named r=1. And a while condition too. While(r! =0) if the condition got true than the value must be fetch out from use of modulus operator. After that interchange the value within x, y or r. display the result on the screen.

Problem Statement:

This is C program that asks user to find out the HCF using function.

  1. Declaring the variable.
  2. Using control statement.
  3. Display result on the screen.

This is C program here user need to find out the HCF using function Method. Output of this program shown below. 

#include<stdio.h>

int hcf(int x,int y);
void main()
{
    int a,b,d;
    clrscr();
    printf("Enter 2 Numbers : ");
    scanf("%d%d",&a,&b);
    if(a>b)
      {
           d=hcf(a,b);
      }
    else
     {
           d= hcf(b,a);
     }
           printf("HCF is= %d",d);
           getch();
}
    int hcf(int x,int y)
    {
       int r=1;
       while(r!=0)
          {
               r=x%y;
               x=y;
               y=r;
          }
               return(x);
    } 

Calculate HCF of 2 Numbers using Functions