Ниже приведен алгоритм описанный на псевдокоде. Операция mod означает вычисление остатка от деления первого операнда на второй ( т.е mod L - это остаток от деления K на L)
Нач
Ввод K,L
Пока L>0
L:=K mod L
Вывод L
Кц
Кон
При вводе L=11 и некоторого натурального значения K в ходе выполнения алгоритма были выведены числа 7,5,0 Найдите наименьшее возможное значение K
1393
Объяснение:
1) Начинаем нашу операцию с конца.
Чтобы при делении на 11 - в остатке получился ноль, наименьшим значением должно быть само число 11.
2) С целью найти второе промежуточное число нам необходимо умножить предыдущее число на 11 и прибавить необходимый нам остаток:
11•11+5=126
3) Повторяем данную операцию с последним остатком и получаем первоначальный K:
126*11+7=1393
ответ получен.
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 , значит берешь следующее. Тут не такие большие числа.