Here, we will see how to solve **Number of Common Factors Solution of leet code 2427** problem.

You are given two positive integersÂ `a`

Â andÂ `b`

. You have to returnÂ *the number ofÂ commonÂ factors ofÂ *

`a`

*Â andÂ*

`b`

.An integerÂ `x`

Â is aÂ **common factor**Â ofÂ `a`

Â andÂ `b`

Â ifÂ `x`

Â divides bothÂ `a`

Â andÂ `b`

.

**Example 1:**

Input: a = 12, b = 6Output: 4Explanation: The common factors of 12 and 6 are 1, 2, 3, 6.

**Example 2**:

Input: a = 25, b = 30Output: 2Explanation: The common factors of 25 and 30 are 1, 5.

**Example 3:**

Input: a = 10, b = 5Output: 2Explanation: The common factors of 10 and 5 are 2.

## Number of Common Factors Solution in C++:

Here, we will be solving problem in multiple ways with code.

**C++ code 1:**

class Solution { public: int commonFactors(int a, int b) { int n = a > b ? a : b; int count = 1; for(int i = 2; i <= n; i++) { if(((a % i) == 0) && ((b % i) == 0)) { count++; } } return count; } };

**Output:**

Input: a = 10, b = 5Output: 2

**Time complexity:** O(n)

**Space complexity:** O(1)

**To check more leetcode problem’s solution. Pls click given below link:**

https://www.techieindoor.com/category/leetcode/

https://www.techieindoor.com/category/leetcode/