【每日一题Day168】LC2427公因子的数目 | 模拟

公因子的数目【LC2427】

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

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

简单模拟 感谢力扣
今天还要开会 我恨
感觉习惯真的很容易突然改变 前段时间还是看英文题目的 突然每一天就没有看英文题了 然后这个习惯就没有了 并且我也刚刚才意识到 crazy

• 思路：

  枚举$[1,min(a,b)]$范围内的每一个数，如果能被a和b同时整除，那么结果+1

• 实现

  class Solution {
      public int commonFactors(int a, int b) {
          int res = 0;
          for (int i = 1; i <= Math.min(a,b);i++){
              if (a % i == 0 && b % i == 0){
                  res++;
              }
          }
          return res;
  
      }
  }
  

  • 复杂度
    • 时间复杂度：$O(n)$
    • 空间复杂度：$O(1)$