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的公因子的数即可。