**Number of Common Factors solution leetcode** – Given two positive integers `a`

and `b`

, return *the number of common factors of *

`a`

*and*

`b`

.Table of Contents

## [Solution] Number of Common Factors solution leetcode

An integer `x`

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

and `b`

if `x`

divides both `a`

and `b`

.

## [Solution] Number of Common Factors solution leetcode

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

## [Solution] Number of Common Factors solution leetcode

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

## [Solution] Number of Common Factors solution leetcode

`1 <= a, b <= 1000`