尝试解决时试图在我的方法中找到可能溢出的原因

Question

我正在解决一个问题

找出小于等于 A 且能被 A 整除的总数 B 和 C。

我写了以下函数来计算相同的

 public int solve(int A, int B, int C) {
        if(B==C){
            return A/B;
        }else{
            return A/(B*C);
        }
    }

虽然这给了我正确的答案，但这很容易溢出；我怀疑当我们将 b 和 c 相乘时。我无法理解如何更正此功能以克服溢出问题。

我不是在寻找具体的答案，而是对了解更感兴趣

1. 我说的对吗？
2. 可能的修正提示

Answer 1

您的实现不正确。反例：

A = 100
B =  10
C =   8

• 预期：2（数字为40 和80）
• 实际：1 (A / (B * C) == 100 / 80 == 1)

正确的公式是

A / (B * C / gcd(B, C))

其中gcd 代表greatest common divisor