На промежутке [a,b] , где a,b - натуральные числа, задаваемые случайным образом, определите наличие чисел, кратных N. Выведите хотя бы одно из таких чисел, если таковых нет - выведете 0 . Приведите эффективное решение на любом из языков программирования.
Пример ввода: a, b, N
6 54 22 (числа могут быть инициализированы в коде, ввод не принципиален)
Пример вывода:
22
Answers & Comments
a, b, N = map(int, input().split())
sm = 1
for i in range(a,b + 1):
if i % N == 0:
sm += 1
print(i)
break
if sm == 1:
print(0)
sm = 1
for i in range(1, b - a + 1):
if a <= N * i <= b:
print(N * i)
sm += 1
break
if sm == 1:
print(0)
36346346 2352896890236890 12
потребовалось 3028863 явно не нужных итераций цикла, ибо очевидно, что если N
cout<<(b>=n && b/n*n>=a ? b/n*n : 0)<