Java Program to Find GCD of Two Numbers2 min read

In this tutorial, we will write a java program to calculate the GCD of two numbers.

GCD of two numbers in Java:

GCD(Greatest Common Divisor) or we can say HCF(Highest Common Factor) of two numbers is the largest number(integer) that divides both the number. Or in other words, two numbers that are divisible by the same largest number leaving no remainder.

For example: GCD of 20 and 28 is 4 as shown in the image below.

GCD of two numbers

Java program two calculate GCD of two numbers using for loop and if statement

In this example, we take the user input for the two numbers whose GCD needs to be found and store it in num1 and num2. Then iterate through for loop for i less than equal num1 and i less than equal to num2

Inside for loop, we set if statement to check for the divisibility 0f both num1 and num2 by i. If true then we set the value of current i to gcd. This iteration runs until it finds the largest number that divides both num1 and num2.


Program: GCD of Two Number in Java.

The Output of GCD of two numbers in java

Enter the first number:
81
Enter the second number:
153
G.C.D of 81 and 153 is 99


MORE

Java Program to find the sum of the Largest Forward Diagonal

in this tutorial, we will write a java program to find the sum of the Largest Forward Diagonal in an Arraylist (matrix). Java Program to …

C Program to search an element in an array using Pointers

A separate function( search_function()) will be created where the array pointer will be declared and the searched element along with the size of an array …

C Program to find the sum of the digits of a number using recursion function

This C program calculates the sum of digits of a given number using recursion. Here’s a concise explanation: Function Definition: sumDigits(int n) This function calculates …

C program to find factorial of a numberĀ using Ternary operator with Recursion

Recursion refers to the function calling itself directly or in a cycle. Before we begin, you should have the knowledge of following in C Programming: …

C Program to Add Two Numbers Using Call by Reference

The program takes the two numbers from the user and passes the reference to the function where the sum is calculated. You may go through …

Find the output ab, cd, ef, g for the input a,b,c,d,e,f,g in Javascript and Python

In this tutorial, we will write a program to find a pairs of elements from an array such that for the input [a,b,c,d,e,f,g] we will …