2427. 公因子的数目.md

2427. 公因子的数目

题目传送门

点击这里

解题思路

公因子不会超过给的两个数，所以直接以最小的数为上限，遍历即可。

代码

func commonFactors(a int, b int) int {
	m := min(a, b)
	res := 0
	for i := 1; i <= m; i++ {
		if a%i == 0 && b%i == 0 {
			res++
		}
	}
	return res
}

func min(a int, b int) int {
	if a < b {
		return a
	}
	return b
}