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