This is a Java Program to Implement Stein GCD Algorithm. The binary GCD algorithm, also known as Stein’s algorithm, is an algorithm that computes the greatest common divisor of two nonnegative integers. Stein’s algorithm uses simpler arithmetic operations than the conventional Euclidean algorithm. It replaces division with arithmetic shifts, comparisons and subtraction.
Here is the source code of the Java Program to Implement Stein GCD Algorithm. The Java program is successfully compiled and run on a Windows system. The program output is also shown below.
/** ** Java Program to Implement Stein GCD Algorithm **/ 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; do { 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); } }
Output:
Stein GCD Algorithm Test Enter two integer numbers 32984 10013 GCD of 32984 and 10013 = 589
Related posts:
Query Entities by Dates and Times with Spring Data JPA
Overflow and Underflow in Java
Java Program to Implement Booth Algorithm
Java Program to Represent Graph Using Adjacency Matrix
Java Program to Construct a Random Graph by the Method of Random Edge Selection
Java Program to Implement Horner Algorithm
Java Program to Implement Jarvis Algorithm
Introduction to the Java ArrayDeque
Java Program to Implement Aho-Corasick Algorithm for String Matching
Java Program to Implement Sieve Of Eratosthenes
The StackOverflowError in Java
Java Program to Find MST (Minimum Spanning Tree) using Prim’s Algorithm
Spring Boot - Tomcat Deployment
Spring Boot: Customize Whitelabel Error Page
Entity To DTO Conversion for a Spring REST API
The Spring @Controller and @RestController Annotations
A Guide to Apache Commons Collections CollectionUtils
Spring Security – Reset Your Password
Java Program to Implement HashSet API
Guide to ThreadLocalRandom in Java
Setting the Java Version in Maven
Constructor Injection in Spring with Lombok
Java Program to Implement Caesar Cypher
Java program to Implement Tree Set
How to Implement Caching using Adonis.js 5
Returning Image/Media Data with Spring MVC
Convert Time to Milliseconds in Java
Lớp Arrarys trong Java (Arrays Utility Class)
Changing Annotation Parameters At Runtime
Java Program to Find Basis and Dimension of a Matrix
Java Program to Represent Graph Using Incidence List
Lấy ngày giờ hiện tại trong Java