微网站建设服务商,wordpress用户聊天,汽车网站建设制作费用,湖南至诚建设机械有限公司网站难度#xff1a;简单 给你两个正整数 a 和 b #xff0c;返回 a 和 b 的 公 因子的数目。 如果 x 可以同时整除 a 和 b #xff0c;则认为 x 是 a 和 b 的一个 公因子 。 示例 1#xff1a; 输入#xff1a;a 12, b 6
输出#xff1a;4
解释#xff1a;12 和 6 的公因… 难度简单 给你两个正整数 a 和 b 返回 a 和 b 的 公 因子的数目。 如果 x 可以同时整除 a 和 b 则认为 x 是 a 和 b 的一个 公因子 。 示例 1 输入a 12, b 6
输出4
解释12 和 6 的公因子是 1、2、3、6 。示例 2 输入a 25, b 30
输出2
解释25 和 30 的公因子是 1、5 。 提示 1 a, b 1000 题解 class Solution:def commonFactors(self, a: int, b: int) - int:all_list []res []if a b:for i in range(1,a1):all_list.append(i)else:for j in range(1,b1):all_list.append(j)for s in all_list:c1 a % sc2 b % sif c10 and c20:res.append(s)return len(res)
