Happy Codings - Programming Code Examples

Html Css Web Design Sample Codes

CPlusPlus Programming Sample Codes

JavaScript Programming Sample Codes

C Programming Sample Codes

CSharp Programming Sample Codes

Java Programming Sample Codes

Php Programming Sample Codes

Visual Basic Programming Sample Codes

C Programming Code Examples

C > Functions Code Examples

C program to find GCD (HCF) of two numbers using recursion

C program to find GCD (HCF) of two numbers using recursion

Write a recursive function in C to find GCD (HCF) of two numbers. How to find GCD(Greatest Common Divisor) or HCF(Highest Common Factor) of two numbers using recursion in C program.

Here in this program we will be using recursive approach of Euclidean algorithm to find GCD of two numbers. The Euclidean algorithm to find GCD is,

Algorithm to find GCD using Euclidean algorithm
Begin:
function gcd(a, b)
    If (b = 0) then
       return a
    End if 
    Else
       return gcd(b, a mod b);
    End if
End function
End

#include <stdio.h>

/* Function declaration */
int gcd(int a, int b);

int main()
{
    int number1, number2, hcf;
    
    /* Input two numbers from user */
    printf("Enter any two numbers to find GCD: ");
    scanf("%d%d", &number1, &number2);
    
    hcf = gcd(number1, number2);
    
    printf("GCD of %d and %d = %d", number1, number2, hcf);
    
    return 0;
}


/* Recursive approach of euclidean algorithm to find GCD of two numbers */
int gcd(int a, int b)
{
    if(b == 0)
        return a;
    else
        return gcd(b, a%b); 
}

Code Sum of two One-Dimensional Arrays - Computes the sum of two one-dimensional arrays using malloc. The program allocates 2 one-dimentional arrays using malloc() call and then does the addition and stores the...

Use If Else Statements C++ Programming - In sometimes you have a "condition" and you want to execute a block of code if condition is true and execute another piece of code if the same condition is false. This can be achieved

Open Read Write and Close operation in C - C file operations: Open, read, write and close operation in C. The fclose( ) function is used for closing an opened file. As argument you must provide a pointer to the file that you...

C Insert an Element in a Specified Position - C Program inserts an element in a specified position in a given array. C Programming language code takes a user input and inserts the desired element in the specified position.

C Code Find Power of a Number Recursion - C Language program code to find Power of a Number using Recursion. Power of a number is the number multiplied to itself for number of times it has been raised to Exam. 9^3=729

Using Continue Statement Inside for Loop - As you can see that the output is missing the value 3, however the for loop 'iterate' though the num value 0 to 6. This is because we have set a condition inside loop in such a way, that

C Program Compare two Text or Data files - Firstly Declare two file pointers for two files. Open 2 files in read mode. Now Inside while loop read both files character by character. Check both characters whether they're equal

C Program to print Even numbers without - The above approach to list Even Numbers is not optimal. It unnecessarily iterates for odd numbers which is a performance issue and to overcome this start the loop with first even...