1 import java.util.Scanner;
2 public class GreatesCommonDivisor {
3 public static void main(String[] args) {
4 Scanner input = new Scanner(System.in);
5
6 System.out.print("Enter first integer: ");
7 int n1 = input.nextInt();
8 System.out.print("Enter second integer: ");
9 int n2 = input.nextInt();
10
11 int gcd = 1;
12 int k = 2;
13 while (k <= n1 && k <= n2) {
14 if (n1 % k == 0 && n2 % k == 0)
15 gcd = k;
16 k++;
17 }
18
19 System.out.println("The greatest common divisor for " + n1 + " and " + n2 + " is " + gcd);
20 }
21 }