Check out example codes for "greatest common divisor java". It will help you in understanding the concepts better.

Code Example 1

import java.util.Scanner;
public class GCDExample3 {

    public static void main(String[] args) {

        int num1, num2;
        //Reading the input numbers
        Scanner scanner = new Scanner(;
        System.out.print("Enter first number:");
        num1 = (int)scanner.nextInt();
        System.out.print("Enter second number:");
        num2 = (int)scanner.nextInt();
        //closing the scanner to avoid memory leaks
        while (num1 != num2) {
        	if(num1 > num2)
                num1 = num1 - num2;
                num2 = num2 - num1;

        //displaying the result
        System.out.printf("GCD of given numbers is: %d", num2);

Code Example 2

# Recursive function to return gcd of a and b 
def gcd(a,b): 
    # Everything divides 0  
    if (b == 0): 
         return a 
    return gcd(b, a%b) 
# Driver program to test above function 
a = 98
b = 56
if(gcd(a, b)): 
    print('GCD of', a, 'and', b, 'is', gcd(a, b)) 
    print('not found') 
# This code is contributed by Danish Raza

Learn ReactJs, React Native from