Untitled
java
a month ago
1.1 kB
4
Indexable
Never
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); } }