Срочно
Ниже приведен алгоритм описанный на псевдокоде. Операция mod означает вычисление остатка от деления первого операнда на второй ( т.е mod L - это остаток от деления K на L)
Нач
Ввод K,L
Пока L>0
L:=K mod L
Вывод L
Кц
Кон

При вводе L=11 и некоторого натурального значения K в ходе выполнения алгоритма были выведены числа 7,5,0 Найдите наименьшее возможное значение K

Ответы

Ответ дал: govorukha
1

Ответ:

1393

Объяснение:

1) Начинаем нашу операцию с конца.

Чтобы при делении на 11 - в остатке получился ноль, наименьшим значением должно быть само число 11.

2) С целью найти второе промежуточное число нам необходимо умножить предыдущее число на 11 и прибавить необходимый нам остаток:

11•11+5=126

3) Повторяем данную операцию с последним остатком и получаем первоначальный K:

126*11+7=1393

Ответ получен.

Ответ дал: solod20030208
0

Ответ:

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 , значит берешь следующее. Тут не такие большие числа.

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