公因子的数目【LC2427】
给你两个正整数
a和b，返回a和b的 公 因子的数目。如果
x可以同时整除a和b，则认为x是a和b的一个 公因子 。
简单模拟 感谢力扣
今天还要开会 我恨
感觉习惯真的很容易突然改变 前段时间还是看英文题目的 突然每一天就没有看英文题了 然后这个习惯就没有了 并且我也刚刚才意识到 crazy
思路：
枚举[ 1 , m i n ( 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 )
