难度:简单
给你两个正整数
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,a+1):all_list.append(i)else:for j in range(1,b+1):all_list.append(j)for s in all_list:c1 = a % sc2 = b % sif c1==0 and c2==0:res.append(s)return len(res)