Numbers divisible by a or b in range n

Problem Statement

Pattern: Pattern Inclusion Exclusion Principle

---

Solution

Keyword OR

int divisible (int n, int a, int b) {
	int countA = n/a;
	int countB = n/b;
	int countAB = n/(a*b);
	return countA + countB - countAB;
	
}

TC : SC :

Notes