c++ - 查找一个数字是否是其他一些数字的公倍数

Question

我想编写一个程序来计算一个数字是否是其他数字的倍数。假设我想检查是否可以从 2a+3b+4c=25 之类的函数中给出 25。是否有任何算法可以找到 abc 以检查 abc 是否为整数？

Answer 1

为了生成所有可能性，蛮力算法就足够了：

遍历所有可能的值a并从 25 中减去总和2a。嵌套类似的循环以b使用余数。如果减去后的余数3b是 4 的倍数，则循环遍历所有可能的值c和 输出a, b, 和c 作为组合。