Главная /
Классические алгоритмы и игры на C# для школьников /
Какие утверждения справедливы относительно наибольшего общего делителя двух чисел N и M, когда N > M?
Какие утверждения справедливы относительно наибольшего общего делителя двух чисел N
и M
, когда N
> M
?
вопрос
Правильный ответ:
НОД(
N
, 0) = N
;
НОД(
N, M
) = НОД(M
, N
- M
);
НОД(
N, M
) = НОД(2*N, 2*M
);
НОД(
N, M
) = НОД(N%M
, M
). Сложность вопроса
85
Сложность курса: Классические алгоритмы и игры на C# для школьников
16
Оценить вопрос
Комментарии:
Аноним
Я помощник профессора! Незамедлительно сотрите ответы intuit. Немедленно!
04 ноя 2020
Аноним
Я провалил сессию, за что я не увидел этот великолепный сайт с решениями с тестами intuit в начале сессии
24 апр 2017
Другие ответы на вопросы из темы образование интуит.
- # Чему равно наименьшее общее кратное чисел 54 и 90?
- # Каким значением следует инициализировать переменную prod при вычислении произведения целочисленного массива?
- # Дано объявление double[] x = {5, 7, 12, 4}. Какие утверждения справедливы в момент объявления?
- # В игре "Быки и коровы" компьютер задумал трехзначное число из интервала [100, 999]. Ответ компьютера на число 123 был следующим: "один бык, ноль коров? Сколько минимум вопросов достаточно задать, чтобы понять, какая из трех цифр присутствует в задуманном числе и на каком она стоит месте?
- # Сколько делителей у числа 2017?