Алгоритм Евклида можно использовать для нахождения наибольшего общего делителя (НОД) двух чисел. Ниже приведен пример его применения:

Найдите НОД чисел 546 и 117:

(рисунок 1)



НОД из 546 и 117 равен 39. У Бауыржана есть 391 шт. iPhone 13, 221 шт. консолей Xbox Series X и 187 шт. консолей Playstation 5. Он упаковывает их в наименьшее возможное количество коробок, причем каждая коробка содержит столько же iPhone, Xbox и Playstation, сколько и другие коробки.

(рисунок 2)

Сколько консолей Playstation 5 находится в каждой коробке? Помогите пожалуйста, даю 25 баллов​