number-of-common-factors

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

bash

mysql

mssql

postgresql

oraclesql

pythondata

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>

Weekly Contest 313

weekly-contest-313

commonFactors

Mid Level

Number of Common Factors

Math

Enumeration

Number Theory

Euclidean Algorithm

Greatest Common Divisor

Accepted

Wrong Answer

Memory Limit Exceeded

Output Limit Exceeded

Time Limit Exceeded

Runtime Error

Internal Error

Compile Error

Timeout

Restrictions Failed

cangjie

react

vanillajs