难度:简单
给你两个正整数
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 % s c2 = b % s if c1==0 and c2==0: res.append(s) return len(res)