Для поиска наибольшего общего делителя (НОД) чисел 45 и 15, мы можем воспользоваться методом деления с остатком, известным как алгоритм Евклида.
Шаг 1: Делим большее число на меньшее. В данном случае 45 ÷ 15 = 3 (остаток 0) Шаг 2: Заменяем большее число на меньшее, а остаток на делитель (15) Шаг 3: Проводим деление снова 15 ÷ 3 = 5 (остаток 0) Шаг 4: Повторяем процесс до тех пор, пока остаток не станет равен 0.
Таким образом, НОД чисел 45 и 15 равен 15.