2023-04-05 LeetCode每日一题 （公因子的数目）

2023-04-05每日一题

一、题目编号

2427. 公因子的数目

二、题目链接

https://leetcode.cn/problems/number-of-common-factors/

三、题目描述

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

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

四、解题代码

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

五、解题思路

（1）先取a和b的最小值n。

（2）遍历枚举1~n中是a和b的公因子的数即可。