C Program to find GCD (HCF) of Three Numbers using Function

Numbers in C

Normally, when we work with Numbers, we use primitive data types such as int, short, long, float and double, etc. The number data types, their possible values and number ranges have been explained while discussing C Data Types.

Here is source code of the C Program to find GCD (HCF) of Three Numbers using Function. The C program is successfully compiled and run(on Codeblocks) on a Windows system. The program output is also shown in below.

SOURCE CODE : :

/*  C Program to find GCD (HCF) of Three Numbers using Function  */

#include<stdio.h>
#include<stdlib.h>

int gcd(int m,int n)
{
        int rem;
        while(n!=0)
        {
                rem=m%n;
                m=n;
                n=rem;
        }
        return(m);
}

int main()
{
        int num1,num2,num3,gcd1,gcd2;

        printf("\nEnter 1st positive integer :: ");
        scanf("%d",&num1);
        printf("\nEnter 2nd positive integer :: ");
        scanf("%d",&num2);
        printf("\nEnter 3rd positive integer :: ");
        scanf("%d",&num3);

        if(num1==0 && num2==0 && num3==0)
        {
                printf("\nInvalid number");
                exit(0);
        }

        gcd1=gcd(num1,num2);
        gcd2=gcd(num3,gcd1);

        printf("\nGCD of [ %d, %d, %d ] is : [ %d ]\n",num1,num2,num3,gcd2);

        return 0;
}

OUTPUT : :

/*  C Program to find GCD (HCF) of Three Numbers using Function  */

Enter 1st positive integer :: 4

Enter 2nd positive integer :: 8

Enter 3rd positive integer :: 16

GCD of [ 4, 8, 16 ] is : [ 4 ]

Process returned 0

Above is the source code for C Program to find GCD (HCF) of Three Numbers using Function which is successfully compiled and run on Windows System.The Output of the program is shown above .