В цикле описан алгоритм Евклида: пока числа не равны, из большего вычитается меньшее. Известно, что в результате работы алгоритма Евклида получается наибольший общий делитель двух чисел.
Здесь ищется НОД чисел L = x - 18 и M = x + 36, и должно получиться 9. Если x - 18 делится на 9, то и x делится на 9. Наименьшее число, большее 100 и делящееся на 9, - это 108.
Проверяем:
L = 108 - 18 = 90 = 5 * 18
M = 108 + 36 = 144 = 8 * 18
Нехорошо, НОД равен 18, а не 9.
Берём следующее делящееся на 9 число, x = 117:
L = 117 - 18 = 99 = 11 * 9
M = 117 + 36 = 153 = 17 * 9
Подходит, НОД(L, M) = 9
solonataly5
22.08.2021
Var a: array[1..12] of integer; i: integer; begin randomize; for i: =1 to 12 do a[i]: =random(12+12+1)-12; //заполнение массива writeln('исходный массив: '); for i: =1 to 12 do write(' ',a[i],' '); //вывод исходного массива writeln(); //для перехода на следующую строку writeln('результат: '); for i: =4 downto 1 do write(' ',a[i],' '); for i: =8 downto 5 do write(' ',a[i],' '); for i: =12 downto 9 do write(' ',a[i],' '); //обратный цикли для каждой трети end.
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Решите логическое уравнение ( x 1 ∨ x 2 )∧(( x 3 ∧ x 4 )→( x 1 ∧ x 2 ))=0
117
Объяснение:
В цикле описан алгоритм Евклида: пока числа не равны, из большего вычитается меньшее. Известно, что в результате работы алгоритма Евклида получается наибольший общий делитель двух чисел.
Здесь ищется НОД чисел L = x - 18 и M = x + 36, и должно получиться 9. Если x - 18 делится на 9, то и x делится на 9. Наименьшее число, большее 100 и делящееся на 9, - это 108.
Проверяем:
L = 108 - 18 = 90 = 5 * 18
M = 108 + 36 = 144 = 8 * 18
Нехорошо, НОД равен 18, а не 9.
Берём следующее делящееся на 9 число, x = 117:
L = 117 - 18 = 99 = 11 * 9
M = 117 + 36 = 153 = 17 * 9
Подходит, НОД(L, M) = 9