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); 
}

C Language Break Statements Switch Case
Break Statements are useful when you want your program-flow to come out of the switch body. Whenever break is encountered in the switch body, the control comes out of switch

Get Highest Frequency Character in String
C Program finds 'highest frequency' character in a string. C Program checks which character has 'occured more number' of times & checks how many times these character has occured

Use Infinite for Loop in C++ Programming
A Loop is said to be infinite when it executes repeatedly & 'never stops'. It usually happens by mistake. When you set the condition in for loop in such a way that it never return false, it

C++ language program Copy Constructor
'Constructor' is automatically called when an object("the Instance of the Lass") create. It is special member function of the class. Object member variable values assigned to another

Code split an array from specified position
Program code splits an array from specified position & add first part to the end. program first accepts an array. And then splits an array according to the user specification. Now it...

Code Checks Even or Odd using Functions
Program input a number from user and check whether given number is Even or Odd using functions. Declare function to find even odd. First give a meaningful name to our function,

Implement Doubly Linked list using Singly
Program implements doubly linked list using singly Linked List. It makes use of 2 pointers, one points at the current node, other points at the head and when user requests to move

Takes octal number as input and converts
C Program take the octal number as input and store it in the variable octal. Initialize the variables decimal and j to zero. Obtain the remainder and quotient of the octal number.

Romance707