Problem: 2427. 公因子的数目
思路
直接便利其中一个数据依次进行取余
解题方法
暴力
Code
impl Solution {
pub fn common_factors(a: i32, b: i32) -> i32 {
if a == 1 || b == 1{
return 1;
}
let mid = if a < b {
a
}else{
b
};
let mut cnt = 0;
for index in 1..mid + 1{
if a % index == 0 && b % index == 0 {
cnt += 1;
}
}
cnt
}
}