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 which 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.
In this example, we take the user input for the two numbers whose GCD need 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 on until it finds the largest number that divides both num1 and num2.
//calculate the gcd of two number
public class GCDJava
public static void main(String args)
int num1 , num2, gcd = 1;
Scanner sc = new Scanner(System.in);
System.out.println("Enter the first number:");
num1 = sc.nextInt();
System.out.println("Enter the second number:");
num2 = sc.nextInt();
for(int i = 1; i <= num1 && i <= num2; ++i)
// Checks if i is factor of both integers
if(num1 % i==0 && num2 % i==0)
gcd = i;
System.out.printf("G.C.D of %d and %d is %d", num1, num2, gcd);
The Output of GCD of two numbers in java
Enter the first number:
Enter the second number:
G.C.D of 81 and 153 is 99