Home » C solved programs » C basic programs

# C program to find the GCD (Greatest Common Divisor) of two integers

Here, we are going to learn how to find the GCD (Greatest Common Divisor) of two integers using C program?

Submitted by Nidhi, on August 03, 2021

## Problem statement

Read two integer numbers, and find the Greatest Common Divisor of given numbers.

## C program to find the GCD of two integers

The source code to find the GCD (Greatest Common Divisor) of two integers is given below. The given program is compiled and executed using GCC compile on UBUNTU 18.04 OS successfully.

// C program to find the GCD // (Greatest Common Divisor) of two integers #include <stdio.h> int main() { int num1 = 0; int num2 = 0; int rem = 0; int X = 0; int Y = 0; printf("Enter Number1: "); scanf("%d", &num1); printf("Enter Number2: "); scanf("%d", &num2); if (num1 > num2) { X = num1; Y = num2; } else { X = num2; Y = num1; } rem = X % Y; while (rem != 0) { X = Y; Y = rem; rem = X % Y; } printf("Greatest Common Divisor is: %d\n", Y); return 0; }

### Output

RUN 1: Enter Number1: 10 Enter Number2: 20 Greatest Common Divisor is: 10 RUN 2: Enter Number1: 10 Enter Number2: 225 Greatest Common Divisor is: 5 RUN 3: Enter Number1: 110 Enter Number2: 17 Greatest Common Divisor is: 1

### Explanation

Here, we read two integer numbers *num1* and *num2* from the user and found the Greatest Common Divisor of both numbers, and printed the result on the console screen.

Related Programs

- C program to find subtraction of two integer number
- C program to find sum and average of two numbers
- C program to print ASCII value of a character
- C program to find cube of an integer number using two different methods
- C program to find quotient and remainder
- Program to calculate simple interest
- Program to check whether number is EVEN or ODD
- Program to find largest number among three numbers
- C program to check whether a person is eligible for voting or not?
- C program to read marks and print percentage and division
- Program to find gross salary of an employee
- C program to convert temperature from Fahrenheit to Celsius and vice versa
- C program to calculate X^N (X to the power of N) using pow function
- C program to find the difference of two numbers
- C program to print size of variables using sizeof() operator
- C program to demonstrate examples of escape sequences
- C program to find area and perimeter of circle
- C program to find area of a rectangle
- C program to calculate HCF of two numbers
- C program to multiply two numbers using plus operator
- C program to demonstrate example of global and local scope
- C program to demonstrate example of floor and ceil functions
- Write a C program to evaluate the net salary of an employee given the following constraints
- How to swap two numbers without using a temporary variable using C program?
- C program to read name and marital status of a girl and print her name with Miss or Mrs
- C program to check given number is divisible by A and B
- C program to find sum of all numbers from 0 to N without using loop
- Input hexadecimal value in C language
- Printing an address of a variable in C
- printf() statement within another printf() statement in C
- printf() examples/variations in C
- C program to calculate profit or loss
- Calculate the distance between two cities from kilometers to meters, centimeters, feet and inches using C program
- C program to find area and perimeter of the rectangle
- C program to generate random numbers within a range
- C Example to subtract two integers without using Minus (-) operator
- C Example for different floating point values prediction
- C Example for nested 'printf'
- C program to get remainder without using % operator
- C program to convert ascii to integer (atoi implementation)
- C program to print ASCII table
- C program to swap two numbers using four different methods
- C program to check a given character is alphanumeric or not without using the library function
- C program to check a given character is a digit or not without using the library function

- C program to check a given character is a whitespace character or not without using the library function
- C program to check a given character is an uppercase character or not without using the library function
- C program to check a given character is a lowercase character or not without using the library function
- C program to check a given character is a punctuation mark or not without using the library function
- C program to check whether a character is a printable character or not without using library function
- C program to convert a lowercase character into uppercase without using library function
- C program to convert an uppercase character into lowercase without using library function
- C program to print all punctuation marks without using library function
- C program to print all punctuation marks using the ispunct() function
- C program to print all printable characters using the isprint() function
- C program to print all printable characters without using the library function
- C program to make a beep sound
- C program to convert a given number of days into days, weeks, and years
- C program to find the roots of a quadratic equation
- C program to find the GCD (Greatest Common Divisor) of two integers
- C program to find the LCM (Lowest Common Multiple) of two integers
- C program to calculate the area of a triangle given three sides
- C program to calculate the area of a triangle given base and height
- C program to calculate the area of Trapezium
- C program to calculate the area of the rhombus
- C program to calculate the area of Parallelogram
- C program to calculate the area of Cube
- C program to calculate the volume of Cube
- C program to find the Surface Area and Volume of the Cylinder
- C program to calculate the surface area, volume, and space diagonal of cuboids
- C program to calculate the surface area, volume of Cone
- C program to calculate the surface area, volume of the Sphere
- C program to calculate the mean, variance, and standard deviation of real numbers
- C program to read coordinate points and determine its quadrant
- C program to calculate the value of nCr
- C program to calculate the value of nPr
- C program to calculate the product of two binary numbers
- C program to calculate the addition of two complex numbers
- C program to extract the last two digits from a given year
- C program to perform the ATM Transactions
- C program to read the height of a person and the print person is taller, dwarf, or average height person
- C program to read the grade of student print equivalent description

Comments and Discussions!