Files

 master

/

Number of Common Factors.java

Copy path

Blame

Blame

Latest commit

varunu28

Create Number of Common Factors.java

Oct 2, 2022

e620caa · Oct 2, 2022

History

History

12 lines (12 loc) · 296 Bytes

/

Number of Common Factors.java

Top

File metadata and controls

• Code
• Blame

12 lines (12 loc) · 296 Bytes

Raw

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

1

2

3

4

5

6

7

8

9

10

11

12