Skip to content

Latest commit

 

History

History
32 lines (26 loc) · 769 Bytes

File metadata and controls

32 lines (26 loc) · 769 Bytes

2427. 公因子的数目

给你两个正整数 ab ,返回 ab 因子的数目。

如果 x 可以同时整除 ab ,则认为 xab 的一个 公因子

示例 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

题解 (Rust)

1. 题解

impl Solution {
    pub fn common_factors(a: i32, b: i32) -> i32 {
        (1..=a.min(b)).filter(|x| a % x == 0 && b % x == 0).count() as i32
    }
}