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

原创已于 2023-04-05 10:11:59 修改 · 473 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #c++

于 2023-04-05 10:09:09 首次发布

每日一题同时被 2 个专栏收录

371 篇文章

订阅专栏

模拟

57 篇文章

订阅专栏

该问题要求计算两个正整数a和b的公因子个数，通过在[1,min(a,b)]范围内枚举数字并检查能否整除a和b来实现。代码中使用了一个简单的for循环，时间复杂度为O(n)，空间复杂度为O(1)。

公因子的数目【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;

    }
}