Тест по теме: "Алгоритм Евклида"

1. Что позволяет вычислить алгоритм Евклида?
среднее арифметическое двух чисел
наибольший общий делитель
производную числа
остаток от деления двух чисел
2. В чем заключается идея алгоритма Евклида?
если M>N, то НОД(М, N) = НОД(М - N, N)
если M>N, то НОД(М, N) = НОД(М + N, N)
если M>N, то НОД(М, N) = НОД(N - M, N)
если M
3. Определите НОД двух чисел 24 и 36, используя алгоритм Евклида. Результат будет равен?
12
24
36
72
4.Определите НОД двух чисел 24 и 32, используя алгоритм Евклида. Результат будет равен?
1
56
4
8
5. Какая cтруктура алгоритма?
цикл-пока с вложенным ветвлением
цикл cо счётчиком
цикл с выходом из середины
6. Чему будет равно значение переменной А при X=34 и Y=56 в результате выполнения условного оператора: if X>Y then А:=X-Y else А:=Y–X?
2
12
22
952
7. Результат выполнения фрагмента программы: while XY do if X>Y then X:=X-Y else Y:=Y–X при X=34 и Y=56 будет равен?
2
12
22
952
8. Определите НОД двух чисел 196 и 512, используя алгоритм Евклида. Результат будет равен?
4
3
14
9. Определите НОД двух чисел 125 и 225, используя алгоритм Евклида. Результат будет равен?
25
15
5
125
10. Определите НОД двух чисел 234 и 696, используя алгоритм Евклида. Результат будет равен?
12
6
3
2