3 года назад
Как найти НОД и НОК чисел? Что это такое?
Всем привет! С вами канал Обо всем и сегодня я расскажу вам, что такое НОД и НОК и как его находить. Эта тема касается учеников школы в 6 классе. В это время начинается самый сложный-подростковый период у человека. Поэтому часто бывает сложно понять ту или иную тему. Сегодня я разберу ее с вами. 1. НОД-Наибольший Общий Делитель (пишется с маленькой буквы, здесь поставил, чтобы было понятно сокращение). Это число на которое делится все перечисленные числа. Например: Найдите НОД чисел 12 и 14...
1156 читали · 2 года назад
Легко находим НОК или НОД с помощью алгоритма Евклида
Любая сложная задача всегда может быть разбита на несколько простых задач. Те в свою очередь могут быть разбиты на ещё1 более мелкие задачи. В олимпиадных задачах по программированию очень часто требуется найти НОД(наибольший общий делитель) или НОК(наименьшее общее кратное) двух или более чисел. Это может быть задача по фасовке предметам по ящикам (целочисленное деление) или формирование людей в бригады. Короче там где нужно искать целые числа после деления. Пример двух чисел 6 и 15. Очевидно, что НОД (наибольшим общим делителем) будет число 3...