LCM 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        int g = gcd(a, b);
21        int lcm = Math.abs(a * b) / g;
22        System.out.println("LCM = " + lcm);
23        sc.close();
24    }
25}