import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("Введите первое натуральное число: ");
int num1 = scanner.nextInt();
System.out.print("Введите второе натуральное число: ");
int num2 = scanner.nextInt();
int gcd = calculateGCD(num1, num2);
int lcm = calculateLCM(num1, num2, gcd);
System.out.println("Наименьшее общее кратное: " + lcm);
}
public static int calculateGCD(int num1, int num2) {
if (num2 == 0) {
return num1;
}
return calculateGCD(num2, num1 % num2);
}
public static int calculateLCM(int num1, int num2, int gcd) {
return (num1 * num2) / gcd;
}
}