难度:简单
给你两个正整数
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)![]()