Untitled

import java.util.Scanner;

public class PizzaSplit {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        
        // Ввод данных
        System.out.print("Введите количество людей: ");
        int people = scanner.nextInt();
        System.out.print("Введите количество кусочков в одной пицце: ");
        int slicesPerPizza = scanner.nextInt();

        // Вычисляем минимальное количество пицц
        int totalSlicesRequired = lcm(people, slicesPerPizza);
        int pizzasRequired = totalSlicesRequired / slicesPerPizza;

        System.out.println(pizzasRequired);
    }

    // Наибольший общий делитель
    public static int gcd(int a, int b) {
        while (b != 0) {
            int temp = a % b;
            a = b;
            b = temp;
        }
        return a;
    }

    // Наименьшее общее кратное
    public static int lcm(int a, int b) {
        return (a * b) / gcd(a, b);
    }
}