Находим НОД (18, 24)
18
шаг 1 из 22← → — листать шаги
Раскладываем 18
Найдём НОД (18, 24) — наибольшее число, на которое делятся и 18, и 24.
Сначала разложим каждое число на простые множители. Проведи вертикальную черту и слева запиши 18. Справа будем записывать делители, а под числом — частные.
Алгоритм
- Разложить числа на простые множители
- Подчеркнуть общие множители
- Найти произведение общих множителей
Если все числа делятся на меньшее, НОД равен ему. Если НОД = 1, числа взаимно простые.