solves number of common factors

Author: anishLearnsToCode

README.md

@@ -770,7 +770,7 @@
 | 2413 | [Smallest Even Multiple](https://leetcode.com/problems/smallest-even-multiple)                                                                                         |                                                                                    [![Java](assets/java.png)](src/SmallestEvenMultiple.java)                                                                                     |                                                                                                                                   |
 | 2418 | [Sort the People](https://leetcode.com/problems/sort-the-people)                                                                                                       |                                                                                        [![Java](assets/java.png)](src/SortThePeople.java)                                                                                        |                                                                                                                                   |
 | 2423 | [Remove Letter To Equalize Frequency](https://leetcode.com/problems/remove-letter-to-equalize-frequency)                                                               |                                                                               [![Java](assets/java.png)](src/RemoveLetterToEqualizeFrequency.java)                                                                               |                                                                                                                                   |
-| 2427 | [Number of Common Factors](https://leetcode.com/problems/number-of-common-factors)                                                                                     |                                                                                                                                                                                                                                  |                                                                                                                                   |
+| 2427 | [Number of Common Factors](https://leetcode.com/problems/number-of-common-factors)                                                                                     |                                                                                    [![Java](assets/java.png)](src/NumberOfCommonFactors.java)                                                                                    |                                                                                                                                   |
 | 2432 | [The Employee That Worked on the Longest Task](https://leetcode.com/problems/the-employee-that-worked-on-the-longest-task)                                             |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 2437 | [Number of Valid Clock Times](https://leetcode.com/problems/number-of-valid-clock-times)                                                                               |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 2441 | [Largest Positive Integer That Exists With Its Negative](https://leetcode.com/problems/largest-positive-integer-that-exists-with-its-negative)                         |                                                                                                                                                                                                                                  |                                                                                                                                   |

src/NumberOfCommonFactors.java

@@ -0,0 +1,17 @@
+// https://leetcode.com/problems/number-of-common-factors
+// T: O(min(a, b))
+// S: O(1)
+
+public class NumberOfCommonFactors {
+    public int commonFactors(int a, int b) {
+        final int min = Math.min(a, b);
+        int commonFactors = 1;
+
+        for (int factor = 2 ; factor <= min ; factor++) {
+            if (a % factor == 0 & b % factor == 0) {
+                commonFactors++;
+            }
+        }
+        return commonFactors;
+    }
+}