Задание 5.421 · Делимость чисел
Математика. 5 класс — Н. Я. Виленкин, В. И. Жохов, А. С. Чесноков, 5 класс
Условие
Найдите НОД и НОК чисел 18 и 55.
Решение с объяснением
Последовательно ищем НОД алгоритмом Евклида (делим с остатком, пока остаток не станет нулём):
НОД(18, 55) = 1НОК находим через НОД:
НОК = (18 · 55) / 1 = 990 / 1 = 990Полезная проверка: НОД · НОК всегда равно произведению самих чисел.
Ответ: НОД = 1; НОК = 990