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.
function commonFactors(a: number, b: number): number {
let count:number = 0;
const min:number = Math.min(a , b);
for (let i:number = 1 ; i <= min; ++i) {
if (a % i == 0 && b % i == 0) count++
};
return count;
};
'LeetCode' 카테고리의 다른 글
| 2562. Find the Array Concatenation Value / TypeScript (0) | 2024.05.18 |
|---|---|
| 455. Assign Cookies / TypeScript (0) | 2024.05.17 |
| 1695. Maximum Erasure Value / TypeScript (0) | 2024.05.17 |
| 1143. Longest Common Subsequence (TypeScript) (0) | 2024.05.15 |
| find-largest-value-in-each-tree-row / TypeScript (0) | 2024.05.13 |