2427:公因子的数目

src/main/java/leetcode/editor/cn/NumberOfCommonFactors.java

@@ -0,0 +1,62 @@
+////给你两个正整数 a 和 b ，返回 a 和 b 的 公 因子的数目。 
+//
+// 如果 x 可以同时整除 a 和 b ，则认为 x 是 a 和 b 的一个 公因子 。 
+//
+// 
+//
+// 示例 1： 
+//
+// 输入：a = 12, b = 6
+//输出：4
+//解释：12 和 6 的公因子是 1、2、3、6 。
+// 
+//
+// 示例 2： 
+//
+// 输入：a = 25, b = 30
+//输出：2
+//解释：25 和 30 的公因子是 1、5 。 
+//
+// 
+//
+// 提示： 
+//
+// 
+// 1 <= a, b <= 1000 
+// 
+//
+// Related Topics 数学 枚举 数论 👍 28 👎 0
+
+
+package leetcode.editor.cn;
+
+// 2427:公因子的数目
+public class NumberOfCommonFactors {
+    public static void main(String[] args) {
+        Solution solution = new NumberOfCommonFactors().new Solution();
+    }
+
+    //leetcode submit region begin(Prohibit modification and deletion)
+    class Solution {
+        public int commonFactors(int a, int b) {
+            int cnt = 0;
+            while (a != b) {
+                int sub = Math.abs(a - b);
+                a = Math.min(a, b);
+                b = sub;
+            }
+            for (int i = 1; i * i <= a; i++) {
+                if (a % i == 0) {
+                    if (a / i == i) {
+                        cnt++;
+                    } else {
+                        cnt += 2;
+                    }
+                }
+            }
+            return cnt;
+        }
+    }
+//leetcode submit region end(Prohibit modification and deletion)
+
+}

src/main/java/leetcode/editor/cn/doc/content/NumberOfCommonFactors.md

@@ -0,0 +1,28 @@
+<p>给你两个正整数 <code>a</code> 和 <code>b</code> ，返回 <code>a</code> 和 <code>b</code> 的 <strong>公</strong> 因子的数目。</p>
+
+<p>如果 <code>x</code> 可以同时整除 <code>a</code> 和 <code>b</code> ，则认为 <code>x</code> 是 <code>a</code> 和 <code>b</code> 的一个 <strong>公因子</strong> 。</p>
+
+<p>&nbsp;</p>
+
+<p><strong>示例 1：</strong></p>
+
+<pre><strong>输入：</strong>a = 12, b = 6
+<strong>输出：</strong>4
+<strong>解释：</strong>12 和 6 的公因子是 1、2、3、6 。
+</pre>
+
+<p><strong>示例 2：</strong></p>
+
+<pre><strong>输入：</strong>a = 25, b = 30
+<strong>输出：</strong>2
+<strong>解释：</strong>25 和 30 的公因子是 1、5 。</pre>
+
+<p>&nbsp;</p>
+
+<p><strong>提示：</strong></p>
+
+<ul> 
+ <li><code>1 &lt;= a, b &lt;= 1000</code></li> 
+</ul>
+
+<div><div>Related Topics</div><div><li>数学</li><li>枚举</li><li>数论</li></div></div><br><div><li>👍 28</li><li>👎 0</li></div>