Find GCD of two numbers. in java code example
Example 1: Find GCD of three numbers in java
import java.util.Scanner;
public class GCDOfThreeNumbers
{
public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);
System.out.println("Please enter first number: ");
int number1 = sc.nextInt();
System.out.println("Please enter second number: ");
int number2 = sc.nextInt();
System.out.println("Please enter third number: ");
int number3 = sc.nextInt();
int gcdNumbers = GCDOfThreeNumbers.findGCD(number1, number2, number3);
System.out.println("GCD of three numbers " + number1 + ", " + number2 + " and " + number3 + " is: " + gcdNumbers);
sc.close();
}
public static int findGCD(int x, int y)
{
if(y == 0)
{
return x;
}
else
{
return findGCD(y, x % y);
}
}
public static int findGCD(int x, int y, int z)
{
return findGCD(findGCD(x, y), z);
}
}
Example 2: gcd of two numbers in java
import java.util.Scanner;
public class GCDOfTwoNumbers
{
public static void main(String[] args)
{
int a, b;
Scanner sc = new Scanner(System.in);
System.out.print("Please enter first number: ");
a = sc.nextInt();
System.out.print("Please enter second number: ");
b = sc.nextInt();
while(a != b)
{
if(a > b)
{
a = a - b;
}
else
{
b = b - a;
}
}
System.out.println("GCD of two numbers in java: " + b);
sc.close();
}
}