Question

Напишите эффективную программу, которая по двум данным натуральным числам a и b, не превосходящим 30000, подсчитывает количество натуральных чисел, кратных числу a, на отрезке [a,b] (включая концы отрезка). Программа получает на вход два натуральных числа a и b, при этом гарантируется, что 1≤a≤b≤30000. Программа должна вывести одно число: количество натуральных чисел кратных числу a на отрезке [a,b]

Answer 1

Var a,b,i,k:integer;
begin
readln(a);
readln(b);
k:=0;
if (a>b) or (b>30000) or (a<1) then writeln('данные введены некорректно') else begin
for i:=a to b do
if i mod a=0 then k:=k+1;
writeln(k);end;end.

Answer 2

Program to Count Multiples of a Number in a Range

Here is an efficient program in Python that counts the number of natural numbers divisible by a given number `a` within a range `[a, b]`, where `a` and `b` are natural numbers not exceeding 30000:

def count_multiples(a, b):
    count = 0
    for num in range(a, b+1):
        if num % a == 0:
            count += 1
    return count

a = int(input("Enter the value of a: "))
b = int(input("Enter the value of b: "))

if 1 <= a <= b <= 30000:
    result = count_multiples(a, b)
    print("The number of natural numbers divisible by", a, "in the range [", a, ",", b, "] is:", result)
else:
    print("Invalid input. Please make sure 1 ≤ a ≤ b ≤ 30000.")

This program takes two inputs `a` and `b` from the user, and then checks if the inputs are within the valid range. If the inputs are valid, it calls the `count_multiples` function to count the number of natural numbers divisible by `a` within the range `[a, b]`. Finally, it prints the result.

Please note that this program assumes the inputs `a` and `b` are valid and follows the given constraints.

Let me know if you have any further questions!