tarНиже приведен алгоритм описанный на псевдокоде. Операция mod означает вычисление остатка от деления первого операнда на второй ( т. е mod L - это остаток от деления K на L)НачВвод K,LПока L>0L:=K mod LВывод LКцКонПри вводе L=11 и некоторого натурального значения K в ходе выполнения алгоритма были выведены числа 7,5,0 Найдите наименьшее возможное значение K
ответы: 1
Зарегистрируйтесь, чтобы добавить ответ
Ответ:
L = 11
K = 40
L = K % L => 40 : 11 = 3 остаток 7
L = K % L => 40 : 7 = 5 остаток 5
L = K % L => 40 : 5 = 8 остаток 0
: 40
просто подбором ищешь К на которое можешь поделить L=11 и проверяешь остатки. Если после первого прохода у тебя в остатке получаеться не то число , то есть не 5 и не 0 , значит берешь следующее. Тут не такие большие числа.
218
CameronЧтобы ответить необходимо зарегистрироваться.
