公因子的数目【LC2427】
给你两个正整数
a和b，返回a和b的 公 因子的数目。如果
x可以同时整除a和b，则认为x是a和b的一个 公因子 。
简单模拟 感谢力扣
今天还要开会 我恨
感觉习惯真的很容易突然改变 前段时间还是看英文题目的 突然每一天就没有看英文题了 然后这个习惯就没有了 并且我也刚刚才意识到 crazy
-
思路：
枚举 [ 1 , m i n ( a , b ) ] [1,min(a,b)] [1,min(a,b)]范围内的每一个数，如果能被a和b同时整除，那么结果+1文章来源：https://www.toymoban.com/news/detail-405013.html
-
实现文章来源地址https://www.toymoban.com/news/detail-405013.html
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(n) O(n)
- 空间复杂度： O ( 1 ) O(1) O(1)
- 复杂度
到了这里，关于【每日一题Day168】LC2427公因子的数目 | 模拟的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
