Question

В каждой коробке лежат 8 фломастеров. Определи, возможно ли взять несколько коробок, чтобы фломастеров в них лежало ровно 15 шт.

Answer 1

Ответ:

нет, нельзя, так как 8 и 15 это взаимно простые числа

Answer 2

Да, возможно взять несколько коробок с фломастерами так, чтобы в них лежало ровно 15 фломастеров. Вы можете взять 1 коробку и извлечь из неё 7 фломастеров, а затем взять ещё 1 коробку и извлечь из неё 8 фломастеров. В результате у вас будет 15 фломастеров.

Математически это можно выразить как: 1 * 8 + 1 * 7 = 15.