База ответов ИНТУИТ

Классические алгоритмы и игры на C# для школьников

<<- Назад к вопросам

Какие утверждения справедливы относительно наибольшего общего делителя двух чисел N и M, когда N > M?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
НОД(N, 0) = N;(Верный ответ)
НОД(N, M) = НОД(N%M, M).(Верный ответ)
НОД(N, M) = НОД(M, N - M);(Верный ответ)
НОД(N, M) = НОД(2*N, 2*M);
Похожие вопросы
Какие утверждения справедливы относительно наибольшего общего делителя двух чисел N и M – НОД(N, M), где N > M?
Какие утверждения справедливы относительно алгоритма поиска всех простых чисел в интервале [min, max], где min > 2?
При создании переменной rnd класса Random можно вызвать конструктор с параметром или без параметров, например, Random rnd = new Random(100), rnd1 = new Random(); Какие утверждения справедливы?
При создании переменной rnd класса Random можно вызвать конструктор с параметром или без параметров, например, Random rnd = new Random(10), rnd1 = new Random(); Какие утверждения справедливы для вызова конструктора без параметров?
Какие утверждения справедливы относительно НОД чисел N и M?
Какое определение Наименьшего Общего Кратного чисел N и M - НОК(N, M) является правильным?
Дано объявление int[,] x = new int[10, 10]. Какие утверждения справедливы в момент объявления?
Дано объявление int[,] x = new int[10, 10]. Какие утверждения справедливы в момент объявления?
В игре "Отгадай задуманное число" компьютер случайным образом "задумывает" число из некоторого интервала [min, max]. Игрок при поиске задуманного числа применяет стратегию линейного поиска, в которой он последовательно перебирает все числа, начиная от min и кончая числом max, каждый раз спрашивая компьютер равно ли его число задуманному. Перебор прекращается, когда найдено задуманное число. Какие утверждения справедливы относительно стратегии линейного поиска, применяемой игроком?
Дано объявление double[,] x = new double [5, 7]. Какие утверждения справедливы в момент объявления?