Question

Среди этих чисел найдите наибольший делитель 18 и 30​

Answer 1

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

18= 2*3*3

30= 2*3*5

Общие множители : 2 и 3

НОД ( 18 ; 30)= 2*3=6

Answer 2

Чтобы найти наибольший делитель (или наибольший общий делитель) чисел 18 и 30, можно воспользоваться алгоритмом Евклида.

Алгоритм Евклида:

1. Делите большее число на меньшее.
2. Замените большее число остатком от деления.
3. Повторяйте шаги 1 и 2 до тех пор, пока одно из чисел не станет равным нулю.
4. Ненулевое число будет наибольшим делителем.

Давайте применим этот алгоритм к числам 18 и 30:

Шаг 1: 30 / 18 = 1 (остаток 12) Шаг 2: Теперь заменяем 30 на 18, а 18 на 12. Шаг 3: 18 / 12 = 1 (остаток 6) Шаг 4: Теперь заменяем 18 на 12, а 12 на 6. Шаг 5: 12 / 6 = 2 (остаток 0)

Поскольку одно из чисел стало равным нулю, наибольший делитель чисел 18 и 30 равен 6.