我想编写一个程序来计算一个数字是否是其他数字的倍数。 假设我想检查 25 是否可以从 2a+3b+4c=25 这样的函数给出。是否有任何算法可以找到 b c 以检查 abc 是否是整数?
最佳答案
为了生成所有可能性,暴力算法就足够了:
循环遍历a
的所有可能值,并从25中减去总和2a
。使用余数为b
嵌套类似的循环。如果减去 3b
后的余数是 4 的倍数,则循环遍历 c
的所有可能值并输出 a
, b
和 c
作为组合。
关于c++ - 查找一个数字是否是其他数字的公倍数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19919990/