number-of-common-factors

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given two positive integers <code>a</code> and <code>b</code>, return the number of common factors of <code>a</code> and <code>b</code>.

An integer <code>x</code> is a common factor of <code>a</code> and <code>b</code> if <code>x</code> divides both <code>a</code> and <code>b</code>.

&nbsp;
Example 1:

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

Example 2:

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

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= a, b &lt;= 1000</code></li>
</ul>

commonFactors

Number of Common Factors

Count Primes

count-primes

计数质数

Math

Enumeration

Number Theory

给你两个正整数 <code>a</code> 和 <code>b</code> ，返回 <code>a</code> 和 <code>b</code> 的 公 因子的数目。

如果 <code>x</code> 可以同时整除 <code>a</code> 和 <code>b</code> ，则认为 <code>x</code> 是 <code>a</code> 和 <code>b</code> 的一个 公因子 。

&nbsp;

示例 1：

<pre>输入：a = 12, b = 6
输出：4
解释：12 和 6 的公因子是 1、2、3、6 。
</pre>

示例 2：

<pre>输入：a = 25, b = 30
输出：2
解释：25 和 30 的公因子是 1、5 。</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= a, b &lt;= 1000</code></li>
</ul>