In this program, we are going to share a Java Program to Implement Stein GCD Algorithm. If you are a Java beginner and want to start learning the Java programming, then keep your close attention in this tutorial as I am going to share how to write a Java Program to Implement Stein GCD Algorithm.

Collection of 100+ Java problems with solutions.

Java Program to Implement Stein GCD Algorithm with the output

Copy the below Java program and execute it with the help of Javac compiler. At the end of this program, We have shared the output of this program.

import java.util.Scanner;

/** Class SteinGcd **/

public class SteinGcd

{

/** Function to calculate gcd **/

public int gcd(int u, int v)

{

int shift;

if (u == 0)

return v;

if (v == 0)

return u;

for (shift = 0; ((u | v) & 1) == 0; ++shift)

{

u >>= 1;

v >>= 1;

}

while ((u & 1) == 0)

u >>= 1;

{

while ((v & 1) == 0)

v >>= 1;

if (u > v)

{

int t = v;

v = u;

u = t;

}

v = v - u;

} while (v != 0);

return u << shift;

}

/** Main function **/

public static void main (String[] args)

{

Scanner scan = new Scanner(System.in);

System.out.println("Stein GCD Algorithm Test\n");

/** Make an object of SteingGcd class **/

SteinGcd sg = new SteinGcd();

/** Accept two integers **/

System.out.println("Enter two integer numbers\n");

int n1 = scan.nextInt();

int n2 = scan.nextInt();

/** Call function gcd of class SteinGcd **/

int gcd = sg.gcd(n1, n2);

System.out.println("GCD of "+ n1 +" and "+ n2 +" = "+ gcd);

}

Program Output

Stein GCD Algorithm Test
Enter two integer numbers
32984 10013
GCD of 32984 and 10013 = 589

Editorial Staff

Editorial Staff at FreeWebMentor is a team of professional developers leads by Prem Tiwari

Java Program to Implement Stein GCD Algorithm