- Trending Categories
- Data Structure
- Networking
- RDBMS
- Operating System
- Java
- iOS
- HTML
- CSS
- Android
- Python
- C Programming
- C++
- C#
- MongoDB
- MySQL
- Javascript
- PHP
- Physics
- Chemistry
- Biology
- Mathematics
- English
- Economics
- Psychology
- Social Studies
- Fashion Studies
- Legal Studies

- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who

# Count of common multiples of two numbers in a range in C++

We are given two numbers A and B. Also provided two numbers START and END to define a range of numbers. The Ath tile has paint white and Bth tile has paint black. If the tile is painted both black and white then it turns grey. The goal is to find the total number of grey tiles .

We will do this by traversing numbers from START to END and for each number we will check if the number is multiple of both A and B. If yes increment count.

Let’s understand with examples.

**Input**

START=10 END=20 A=3 B=6

**Output**

Common multiples of A and B ( grey tiles ): 2

**Explanation**

Numbers 12, 18 are multiples of 3 and 6.

**Input**

START=1 END=100 A=10 B=11

**Output**

Common multiples of A and B ( grey tiles ): 0

**Explanation**

No common multiple of 10 and 11 in range.

## Approach used in the below program is as follows

We take an integers START and END as range variables.

We take A and B as two variables.

Function countGrey(int start, int end, int a, int b) takes range variables, a, b and returns the count of multiples of a and b.

Take the initial variable count as 0 for such numbers.

Traverse range of numbers using for loop. i=start to i=end

If i%a==0 && i%b==0. Then ‘i’ is multiple of both a and b.

At the end of all loops count will have a total numbers which are multiples of ‘a’ and ‘b’

Return the count as result.

## Example

#include <bits/stdc++.h> using namespace std; int countGrey(int start, int end, int a, int b){ int count = 0; for (int i = start; i <= end; i++){ if(i%a==0 && i%b==0) //tile is grey { count++; } } return count; } int main(){ int START =10, END = 30; int A=4, B=3; cout <<"Common multiples of A and B ( grey tiles ): "<< countGrey(START,END, A, B); return 0; }

## Output

If we run the above code it will generate the following output −

Common multiples of A and B ( grey tiles ): 2

- Related Articles
- Count common prime factors of two numbers in C++
- Sum of the multiples of two numbers below N in C++
- Count Unary Numbers in a Range in C++
- Program to count number of common divisors of two numbers in Python
- N-th multiple in sorted list of multiples of two numbers in C++
- Count factorial numbers in a given range in C++
- Finding the least common multiple of a range of numbers in JavaScript?
- Position of rightmost common bit in two numbers in C++
- Count common characters in two strings in C++
- Count common subsequence in two strings in C++
- Count of Range Sum in C++
- Count of Numbers in a Range where digit d occurs exactly K times in C++
- Find count of common nodes in two Doubly Linked Lists in C++
- Count numbers in a range having GCD of powers of prime factors equal to 1 in C++
- C++ Program for Common Divisors of Two Numbers?