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

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

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

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

Варианты ответа

НОД(N, M) = НОДM, N);(Верный ответ)

НОД(N, M) = НОД(N/M, M).

НОД(N, M) = НОД(2*N, 2*M);

НОД(N, M) = НОДM, N - M);(Верный ответ)

Похожие вопросы

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

При создании переменной rnd класса Random можно вызвать конструктор с параметром или без параметров, например, Random rnd = new Random(100), rnd1 = new Random(); Какие утверждения справедливы?

При создании переменной rnd класса Random можно вызвать конструктор с параметром или без параметров, например, Random rnd = new Random(10), rnd1 = new Random(); Какие утверждения справедливы для вызова конструктора без параметров?

Какие утверждения справедливы относительно алгоритма поиска всех простых чисел в интервале [min, max], где min > 2?

Какие утверждения справедливы относительно НОД чисел N и M?

Какое определение Наименьшего Общего Кратного чисел N и M - НОК(N, M) является правильным?

Дано объявление int[,] x = new int[10, 10]. Какие утверждения справедливы в момент объявления?

Дано объявление double[,] x = new double [5, 7]. Какие утверждения справедливы в момент объявления?

Переменные rnd и rnd1 класса Random были созданы конструктором с параметром следующим образом:

Random rnd = new Random(100), rnd1 = new Random(200);

Какие утверждения справедливы?