GCD (HCF) in Java

1import java.util.Scanner;
2
3public class Main {
4    private static int gcd(int a, int b) {
5        while (b != 0) {
6            int temp = b;
7            b = a % b;
8            a = temp;
9        }
10        return a;
11    }
12
13    public static void main(String[] args) {
14        Scanner sc = new Scanner(System.in);
15        System.out.print("Enter first number: ");
16        int a = sc.nextInt();
17        System.out.print("Enter second number: ");
18        int b = sc.nextInt();
19
20        System.out.println("GCD = " + gcd(a, b));
21        sc.close();
22    }
23}