Turn Desktop View Off
by Dinesh Thakur

Currently the definition of Greatest Common Divisor (GDC) can be formalized as well:

Let a, b and c nonzero integers, we say that c is a common divisor of a and b to c divides (write c | a) and c divides b (c | b). We call D (a, b) the set of all common divisors of a and b.

The code snippet below shows how to calculate the GDC two reported numbers:

import java.util. *;

public class ProgGCD {
public static void main (String [] args) {
   Scanner scan = new Scanner (System.in);
   System.out.print ("Calculate the Greatest Common Divisor (GCD)\n");
   System.out.print ("Enter the first number :");
     int First_No = scan.nextInt();
   System.out.print ("Enter the second number :");
     int Second_No = scan.nextInt();
   System.out.println ("The GCD of " + First_No + " and " + Second_No + " and " + GDC (First_No, Second_No));
}
public static int GDC (int x, int y) {
   int result;
   while (y != 0) {
     result = x% y;
     x = y;
     y = result;
   }
   return x;
}
}