Для з'ясування, на якій найменшій відстані від старту цвіркуни збігнуться, вам слід розглянути, скільки разів перший цвіркун повинен зробити стрибок довжиною 20 см, щоб зустрітися з другим цвіркуном, який робить стрибок довжиною 30 см.

Найменше спільне кратне (НСК) для 20 см і 30 см дорівнює їхньому добутку, поділеному на їхній найбільший спільний дільник (НСД):

НСК(20, 30) = (20 * 30) / НСД(20, 30)

Тепер знайдемо НСД(20, 30), використовуючи алгоритм Евкліда:

30 = 1 * 20 + 10

20 = 2 * 10 + 0

НСД(20, 30) = 10

Тепер знаємо НСД(20, 30), можемо знайти НСК:

НСК(20, 30) = (20 * 30) / 10 = 60

Отже, цвіркуни збігнуться на відстані 60 см від старту.