Какой наименьшей длины нужно сделать заготовки проволоки, чтобы их можно было разрезать на куски длиной 14м и 8м так, чтобы не было отходов.

нужно выбрать заготовку такой длины, чтобы ее можно было разрезать на одинаковые куски по 14 метров каждый или на одинаковые куски по 8 метров каждый.

решение методом перебора:

в первом случае длина заготовки может быть 14м, 28м, 42м, 56м, 70м, 84м, то есть, любое число, кратное 14

во втором случае длина заготовки может быть 8м, 16м, 24м, 32м, 40м, 48м, 56м, 64м то есть, любое число, кратное 8.

чтобы длина заготовки подходила и первому условию, и второму, надо выбрать наименьшее общее число в этих последовательностях. то число 56.

решение методом разложения на простые множители:

фактически, сводится к нахождению наименьшего общего кратного числ 14 и 8.

представим числа 14 и 8 в виде произведения простых множителей:

14 = 2 · 7

8 = 2 · 2 · 2

тогда нок( 14,8) = 2 · 2 · 2 · 7 = 56

ответ: наименьшая длина заготовки проволоки - 56 метров.