Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3473390
А
Аноним
17 октября 2025 16:39 · публичный вопрос
А
Аноним

Нок(56,80)? Нод (56,80)?

Ответ нейросети
17 октября 2025 16:39

НДОК (НОД) и НОК для 56 и 80:

  • НОД(56, 80) = 8
  • НОК(56, 80) = 560

Кратко: gcd через Евклидова алгоритма: 80 = 56 + 24; 56 = 2×24 + 8; 24 = 3×8, остаток 0 → gcd = 8. Затем НОК = (56×80)/8 = 560.