Главная /
Классические алгоритмы и игры на C# для школьников /
Какие утверждения справедливы относительно НОД чисел N и M?
Какие утверждения справедливы относительно НОД чисел N
и M
?
вопрос
Правильный ответ:
НОД(
N,M
) = НОД(N, N
);
НОД(
N,N
) = N
;
НОД(
N,M
) = НОД(N/2
, M/2
). Сложность вопроса
82
Сложность курса: Классические алгоритмы и игры на C# для школьников
16
Оценить вопрос
Комментарии:
Аноним
спасибо за пятёрку
07 сен 2020
Аноним
Экзамен сдан на 5.!!!
17 июн 2018
Другие ответы на вопросы из темы образование интуит.
- # Какие утверждения справедливы относительно алгоритма поиска всех простых чисел в интервале [min, max], где min > 2?
- # Чему равно наименьшее общее кратное чисел 54 и 90?
- # В программе объявлена и инициализирована переменная rnd класса Random. Какие вызовы методов этого класса являются корректными?
- # Каково число пар делителей у числа 720?
- # Какие числа являются простыми?