2427. Number of Common Factors

Easy

416

7

Given two positive integers `a`

and `b`

, return *the number of common factors of *

`a`

`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.

**Constraints:**

`1 <= a, b <= 1000`

Accepted

51.9K

Submissions

65.4K

Acceptance Rate

79.4%

Seen this question in a real interview before?

1/4

Yes

No

Discussion (0)

Related Topics

Copyright ©️ 2023 LeetCode All rights reserved