计算给定范围内被“ M”整除的数字

A和B是定义范围的两个数字，其中A <=B。找到在给定范围[A…B]中可被’M’整除的总数
例子：

Input  : A = 25, B = 100, M = 30
Output : 3
Explanation : In the given range [25 - 100], 
30, 60 and 90 are divisible by 30

Input : A = 6, B = 15, M = 3
Output : 4
Explanation : In the given range [6 - 15],
6, 9, 12 and 15 are divisible by 3

方法1：[蛮力]
从A到B循环运行。如果找到可被“ M”整除的数字，请递增计数器。
下面是上述方法的实现：

C++

// Program to count the numbers divisible by
// M in a given range
#include 
using namespace std;
 
int countDivisibles(int A, int B, int M)
{
    // Variable to store the counter
    int counter = 0;
 
    // Running a loop from A to B and check
    // if a number is divisible by M.
    for (int i = A; i <= B; i++)
        if (i % M == 0)
            counter++;
 
    return counter;
}
 
// Driver code
int main()
{
    // A and B define the range, M is the dividend
    int A = 30, B = 100, M = 30;
 
    // Printing the result
    cout << countDivisibles(A, B, M) << endl;
 
    return 0;
}

Java

// Java program to count the numbers divisible by
// M in a given range
import java.io.*;
 
class GFG {
    // Function to count the numbers divisible by
    // M in a given range
    static int countDivisibles(int A, int B, int M)
    {
        // Variable to store the counter
        int counter = 0;
 
        // Running a loop from A to B and check
        // if a number is divisible by M.
        for (int i = A; i <= B; i++)
            if (i % M == 0)
                counter++;
 
        return counter;
    }
 
    // driver program
    public static void main(String[] args)
    {
        // A and B define the range, M is the dividend
        int A = 30, B = 100, M = 30;
 
        // Printing the result
        System.out.println(countDivisibles(A, B, M));
    }
}
 
// Contributed by Pramod Kumar

Python3

# Program to count the numbers
# divisible by M in a given range
 
def countDivisibles(A, B, M):
     
    # Variable to store the counter
    counter = 0;
 
    # Running a loop from A to B
    # and check if a number is
    # divisible by M.
    for i in range(A, B):
        if (i % M == 0):
            counter = counter + 1
 
    return counter
 
# Driver code
# A and B define the range,
# M is the dividend
A = 30
B = 100
M = 30
 
# Printing the result
print(countDivisibles(A, B, M))
 
# This code is contributed by Sam007.

C#

// C# program to count the numbers
// divisible by M in a given range
using System;
 
public class GFG {
 
    // Function to count the numbers divisible by
    // M in a given range
    static int countDivisibles(int A, int B, int M)
    {
        // Variable to store the counter
        int counter = 0;
 
        // Running a loop from A to B and check
        // if a number is divisible by M.
        for (int i = A; i <= B; i++)
            if (i % M == 0)
                counter++;
 
        return counter;
    }
 
    // driver program
    public static void Main()
    {
        // A and B define the range, M is the dividend
        int A = 30, B = 100, M = 30;
 
        // Printing the result
        Console.WriteLine(countDivisibles(A, B, M));
    }
}
 
// This code is contributed by Sam007

Javascript

// Javascript Program to count the
// numbers divisible by
// M in a given range
 
function countDivisibles(A, B, M)
{
     
    // Variable to store the counter
    let counter = 0;
 
    // Running a loop from
    // A to B and check
    // if a number is
    // divisible by M.
    for (let i = A; i <= B; i++)
        if (i % M == 0)
            counter++;
 
    return counter;
}
 
    // Driver Code
    // A and B define the range,
    // M is the dividend
    let A = 30;
    let B = 100;
    let M = 30;
 
    // Printing the result
    document.write(countDivisibles(A, B, M));
 
// This code is contributed by gfgking.

输出：

3

方法2：[更好]
找到第一个可除数后，可以通过增加迭代器“ M”次来修改循环。同样，如果“ A”小于“ M”，则可以将其更改为“ M”，因为小于“ M”的数字不能被它除。
方法3：[有效]

Let B = b * M and
    A = a * M
The count of numbers divisible by
'M' between A and B will be equal
to b - a.

Example:
A = 25, B = 70, M = 10.
Now, a = 2, b = 7.
Count = 7 - 2 = 5.

可以看到，如果A被M整除，则’b – a’将排除A的计数，因此该计数将减少1。因此，在这种情况下，我们将加1。
A被M整除的示例：

A = 30, B = 70, M = 10.
Now, a = 3, b = 7.
Count = 7 - 3 = 4.
But, Count should be 5. Thus, we will
add 1 explicitly.

下面是上述方法的实现：

C / C++

Java

// Java program to count the numbers divisible by
// M in a given range
import java.io.*;
 
class GFG {
    // Function to count the numbers divisible by
    // M in a given range
    static int countDivisibles(int A, int B, int M)
    {
        // Add 1 explicitly as A is divisible by M
        if (A % M == 0)
            return (B / M) - (A / M) + 1;
 
        // A is not divisible by M
        return (B / M) - (A / M);
    }
 
    // driver program
    public static void main(String[] args)
    {
        // A and B define the range, M is the dividend
        int A = 30, B = 100, M = 30;
 
        // Printing the result
        System.out.println(countDivisibles(A, B, M));
    }
}
 
// Contirbuted by Pramod Kumar

Python3

# Program to count the numbers divisible
# by M in a given range
 
# Returns count of numbers in [A B] that
# are divisible by M.
def countDivisibles(A, B, M):
     
    # Add 1 explicitly as A is divisible by M
    if (A % M == 0):
        return ((B / M) - (A / M)) + 1
 
    # A is not divisible by M
    return ((B / M) - (A / M))
 
# Driver Code
# A and B define the range, M
# is the divident
A = 30
B = 70
M = 10
 
# Printing the result
print(countDivisibles(A, B, M))
 
# This code is contributed by Sam007

C＃

// C# program to count the numbers
// divisible by M in a given range
using System;
 
public class GFG {
 
    // Function to count the numbers divisible by
    // M in a given range
    static int countDivisibles(int A, int B, int M)
    {
        // Add 1 explicitly as A is divisible by M
        if (A % M == 0)
            return (B / M) - (A / M) + 1;
 
        // A is not divisible by M
        return (B / M) - (A / M);
    }
 
    // driver program
    public static void Main()
    {
        // A and B define the range, M is the dividend
        int A = 30, B = 100, M = 30;
 
        // Printing the result
        Console.WriteLine(countDivisibles(A, B, M));
    }
}
 
// This code is contributed by Sam007

Java脚本

// Javascript Program to count the numbers
// divisible by M in a given range
 
// Returns count of numbers in
// [A B] that are divisible by M.
function countDivisibles(A, B, M)
{
     
    // Add 1 explicitly as A
    // is divisible by M
    if (A % M == 0)
        return (B / M) -
            (A / M) + 1;
 
    // A is not divisible by M
    return (B / M) -
        (A / M);
}
 
    // Driver Code
    // A and B define the range,
    // M is the divident
    let A = 30;
    let B = 70;
    let M = 10;
 
    // Printing the result
    document.write(countDivisibles(A, B, M));
 
// This code is contributed by gfgking

输出：

5