Алгоритм Евклида можно использовать для нахождения наибольшего
общего делителя (НОД) двух чисел. Ниже приведен пример его
применения:
Найдите Нод чисел 546 и 117:
(рисунок 1)
Д
НОд из 546 и 117 равен 39. у Бауыржана есть 391 шт. iPhone 13, 221 шт.
консолей Xbox Series X и 187 шт. консолей Playstation 5. Он упаковывает их
в наименьшее возможное количество коробок, причем каждая коробка
содержит столько же iPhone, Xbox и Playstation, сколько и другие коробки.
(рисунок 2)
Сколько консолей Playstation 5 находится в каждой коробке?
*