Tuesday, August 7, 2012
Simple Java program to find GCD (Greatest common Divisor)
How to find GCD of two numbers in Java
Simple Java program to find GCD (Greatest common Divisor) or GCF (Greatest Common Factor) or HCF (Highest common factor). GCD of two numbers is the largest positive integer that divides both the numbers fully i.e. without any remainder. There are multiple methods to find GCD , GDF or HCF of two numbers but Euclid's algorithm. Euclid's algorithm is an efficient way to find GCD of two numbers and its pretty easy to implement using recursion in Java program. According to Euclid's method GCD of two numbers a, b is equal to GCD(b, a mod b) and GCD(a, 0) = a. The later case is a based case for Java program to find GCD of two numbers using recursion
GCD of two numbers in Java Code Example:
Here is complete code example of How to find GCD of two numbers in Java. This Java program uses Euclid's method to find GCD of two numbers.
That’s all on how to find GCD of two numbers in Java. You can use this Java program to prepare for viva or other computer homework and assignment test or for your self practice to improve programming in Java.