g2401_2500.s2427_number_of_common_factors

Class Solution

java.lang.Object

g2401_2500.s2427_number_of_common_factors.Solution

public class Solution
extends Object

2427 - Number of Common Factors.

Easy

Given two positive integers a and b, 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 = 6

Output: 4

Explanation: The common factors of 12 and 6 are 1, 2, 3, 6.

Example 2:

Input: a = 25, b = 30

Output: 2

Explanation: The common factors of 25 and 30 are 1, 5.

Constraints:

• 1 <= a, b <= 1000

Constructor Summary

Constructors

Constructor and Description
Solution()

Method Summary

Modifier and Type	Method and Description
int	commonFactors(int a, int b)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Solution

public Solution()

Method Detail

commonFactors

public int commonFactors(int a,
                         int b)