C++ Program to Find the GCD Of Two Numbers

Author:

🎓 Top 15 Udemy Courses (80-90% Discount): My Udemy Courses - Ramesh Fadatare — All my Udemy courses are real-time and project oriented courses.

▶️ Subscribe to My YouTube Channel (178K+ subscribers): Java Guides on YouTube

▶️ For AI, ChatGPT, Web, Tech, and Generative AI, subscribe to another channel: Ramesh Fadatare on YouTube

1. Introduction

The Greatest Common Divisor (GCD) of two numbers is the largest number that divides both of them without leaving a remainder. The concept of GCD is fundamental in number theory and has applications in areas like cryptography. In this blog post, we will implement a C++ program to compute the GCD of two numbers using Euclid's algorithm.

2. Program Overview

1. Take two numbers as input from the user.

2. Use Euclid's algorithm to compute their GCD.

3. Display the GCD.

3. Code Program

#include <iostream>
using namespace std;

// Recursive function to compute GCD
int gcd(int a, int b) {
    if (b == 0)
        return a;
    return gcd(b, a % b);
}

int main() {
    int num1, num2;

    // Input two numbers
    cout << "Enter two numbers: ";
    cin >> num1 >> num2;

    // Call gcd function and display result
    cout << "GCD of " << num1 << " and " << num2 << " is: " << gcd(num1, num2) << endl;

    return 0;
}

Output:

Enter two numbers: 56 98
GCD of 56 and 98 is: 14

4. Step By Step Explanation

1. Euclid's Algorithm: The algorithm is based on the principle that the GCD of two numbers also divides their difference. Therefore, the GCD of 'a' and 'b' (where a > b) is the same as the GCD of 'b' and 'a % b'.

2. Recursive Function: The gcd function computes the GCD recursively. The base case is when b becomes zero; the GCD is a.

3. Main Function: Takes two numbers as input and displays their GCD.

Finding the GCD is a foundational operation, and understanding its algorithm is key to many advanced concepts in computer science and mathematics.

My Top and Bestseller Udemy Courses. The sale is going on with a 70 - 80% discount. The discount coupon has been added to each course below:

Spring Boot + RabbitMQ Course - The Practical Guide

Build REST APIs with Spring Boot 4, Spring Security 7, and JWT

🆕 High-Demand 80–90% OFF
[NEW] Learn Apache Maven with IntelliJ IDEA and Java 25

[NEW] Learn Apache Maven with IntelliJ IDEA and Java 25

🆕 High-Demand 80–90% OFF
Spring Boot + RabbitMQ Course - The Practical Guide

ChatGPT + Generative AI + Prompt Engineering for Beginners

🚀 Trending Now 80–90% OFF
Spring 7 and Spring Boot 4 for Beginners (Includes Projects)

Spring 7 and Spring Boot 4 for Beginners (Includes 8 Projects)

🔥 Bestseller 80–90% OFF
Available in Udemy for Business
Building Real-Time REST APIs with Spring Boot - Blog App

Building Real-Time REST APIs with Spring Boot - Blog App

🔥 Bestseller 80–90% OFF
Available in Udemy for Business
Building Microservices with Spring Boot and Spring Cloud

Building Microservices with Spring Boot and Spring Cloud

🌟 Top Rated 80–90% OFF
Available in Udemy for Business
Build 5 Spring Boot Projects with Java: Line-by-Line Coding

Java Full-Stack Developer Course with Spring Boot and React JS

🔥 Bestseller 80–90% OFF
Available in Udemy for Business
Build 5 Spring Boot Projects with Java: Line-by-Line Coding

Build 5 Spring Boot Projects with Java: Line-by-Line Coding

🌟 Top Rated 80–90% OFF
Testing Spring Boot App with JUnit, Mockito and Testcontainers

Testing Spring Boot Application with JUnit and Mockito

🔥 Bestseller 80–90% OFF
Available in Udemy for Business
Spring Boot Thymeleaf Real-Time Web Application - Blog App

Spring Boot Thymeleaf Real-Time Web Application - Blog App

🔥 Bestseller 80–90% OFF
Available in Udemy for Business
Master Spring Data JPA with Hibernate

Master Spring Data JPA with Hibernate

🔥 Bestseller 80–90% OFF
Available in Udemy for Business
Spring Boot + Apache Kafka Course - The Practical Guide

Spring Boot + Apache Kafka Course - The Practical Guide

🎓 Student Favorite 80–90% OFF
Available in Udemy for Business
Java Testing: Mastering JUnit 5 Framework

Java Testing: Mastering JUnit 5 Framework

🆕 New 80–90% OFF
Reactive Programming in Java: Spring WebFlux and Testing

Reactive Programming in Java: Spring WebFlux and Testing

🌟 Top Rated 80–90% OFF
Spring Boot + RabbitMQ Course - The Practical Guide

Spring Boot + RabbitMQ Course - The Practical Guide

🌟 Top Rated 80–90% OFF
Available in Udemy for Business
Functional Programming in Java (Includes Java Collections)

Functional Programming in Java (Includes Java Collections)

🎓 Student Favorite 80–90% OFF
ChatGPT for Java Developers: Boost Your Productivity with AI

ChatGPT for Java Developers: Boost Your Productivity with AI

🚀 Trending Now 80–90% OFF

Related C++ Programs with Output and Step-By-Step Explanation:

C++ Program to Swap Two Numbers Using Temporary Variable C++ Program to Find the Largest Among Three Numbers C++ Program to Check Number Is Prime or Not C++ Program to Print Fibonacci Series up to N Numbers C++ Program to Calculate the Factorial of a Number Using Recursion C++ Program to Reverse a Number C++ Program to Find the Sum of Natural Numbers C++ Program to Check for Palindrome C++ Program to Find Factorial of a Number Without Using Recursion C++ Program to Calculate Power Using Recursion C++ Program to Multiply Two Matrices C++ Program to Transpose a Matrix C++ Program to Find the Average of an Array of Numbers C++ Program to Find the Largest and Smallest Elements in an Array C++ Program to Sort an Array in Ascending Order C++ Program to Perform Linear Search on a List of Numbers C++ Program to Perform Binary Search on a Sorted List C++ Program to Add Two Matrices C++ Program to Find the GCD Of Two Numbers C++ Program to Implement Bubble Sort C++ Program to Implement Insertion Sort C++ Program to Implement Quick Sort C++ Program to Implement Merge Sort C++ Program to Implement Stack Using Arrays C++ Program to Implement Queue Using Arrays C++ Program to Implement a Singly Linked List C++ Program to Reverse a Linked List C++ Program to Find the Middle of a Linked List C++ Program to Detect a Cycle in a Linked List C++ Program to Find the Nth Node From the End of a Linked List C++ Program to Implement a Binary Search Tree C++ Program to Find the Height of a Binary Tree C++ Program to Implement a Priority Queue C++ Program to Find the Lowest Common Ancestor in a Binary Tree C++ Program to Perform Inorder, Preorder, and Postorder Traversal of a Binary Tree C++ Program to Check if a String Is an Anagram of Another C++ Program to Count the Number of Vowels and Consonants in a String C++ Program to Find the First Non-repeated Character in a String C++ Program to Remove All Occurrences of a Character From a String C++ Program to Implement a Simple Calculator (Add, Subtract, Multiply, Divide) C++ Program to Determine if a Number Is Even or Odd C++ Program to Convert Celsius to Fahrenheit and Vice-Versa C++ Program to Calculate the Area of Various Shapes (Circle, Rectangle, Triangle) C++ Program to Concatenate Two Strings Without Using Library Functions C++ Program to Implement a Doubly Linked List C++ Program to Implement a Circular Linked List C++ Program to Implement a Hash Table C++ Program to Implement Depth-First Search (DFS) In a Graph C++ Program to Implement Breadth-First Search (BFS) In a Graph C++ Program to Check if a Number Is an Armstrong Number C++ Program to Implement the Tower of Hanoi Problem Using Recursion C++ Program to Find the Shortest Path Between Two Nodes in an Unweighted Graph C++ Program to Convert Infix Expression to Postfix Expression C++ Program to Evaluate a Postfix Expression C++ Program to Check for Balanced Parentheses in an Expression C++ Program to Detect and Remove Loop in a Linked List C++ Program to Implement AVL Tree Bubble Sort in Ascending Order in C++ Bubble Sort in Descending Order in C++ Selection Sort in Ascending Order in C++ Selection Sort in Descending Order in C++ Insertion Sort in Ascending Order in C++ Insertion Sort in Descending Order in C++ Merge Sort in Ascending Order in C++ Merge Sort in Descending Order in C++ Quick Sort in Ascending Order in C++ Quick Sort in Descending Order in C++ Heap Sort in Ascending Order in C++ Heap Sort in Descending Order in C++

Comments

Post a Comment

Leave Comment

Spring Boot 3 Paid Course Published for Free
on my Java Guides YouTube Channel

Subscribe to my YouTube Channel (165K+ subscribers):
Java Guides Channel

Top 10 My Udemy Courses with Huge Discount:
Udemy Courses - Ramesh Fadatare