leetcode:2427. 公因子的数目(python3解法)

难度：简单

给你两个正整数 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)