Question

У Айнур есть две ленты длиной 18 см и 24 см. Она хочет разделить эти две ленты на как можно более мелкие одинаковые отрезы. Определи длину отреза.

Answer 1

Ответ:

Пошаговое объяснение:

сразу оговорим, что резать будем на отрезы длиной ≥ 1 см

потому, что можно и по 0,5 см или по 1 мм или еще мельче.

для того, чтобы порезать две ленты на как можно более мелкие и одинаковые отрезы, надо понять, что обе ленты должны поделиться нацело на эти отрезы. а что у нас наиболее мелкое и чтобы на него делились два числа нацело? - это наименьший общий делитель

(обратите внимание, это не НОД (наибольший) а именно наименьший общий делитель)

на какое самое маленькое число делятся обе ленты и при чем нацело

посмотрим. разложим на простые множители

18 = 1*2*3*3

24 = 1*2*2*2*3

выберем самый маленький общий множитель - это 1

таким образом могут получиться наиболее мелкие отрезы по 1 см