Ленту можно разрезать на равные части по см без остатка, а также на равные части по см без остатка.
Какова наименьшая возможная длина этой ленты?
Переведём условие задачи на язык делимости. «Разрезать точно на куски по 9 см» означает, что длина — это кратное ; «точно на куски по 12 см» — кратно . Значит, — общее кратное чисел и , а «наименьшая» длина — это наименьшее общее кратное (НОК), а не наибольший общий делитель, с которым часто путают.
Разложим оба числа на простые множители.
Берём наибольшую степень каждого простого множителя. Для НОК оставляем наибольшую степень каждого простого, встречающегося хотя бы в одном числе: берём из , — из .
Проверим, что обе длины делят результат нацело.
Оба результата — целые числа, значит, см действительно подходит.
Убедимся, что меньшие длины не подходят. Кратные до — это и ; ни одно из них не делится на без остатка ( и — нецелые). Значит, см — действительно минимальная длина ленты ✓.
Need to solve a different problem like this? Open the solver →