查找某个数字是否是某些其他数字的常见倍数

时间:2013-11-12 02:52:20

标签: c++ python c eclipse optimization

我想写一个程序来计算一个数字是否是其他一些数字的倍数。 让我们说我想检查是否可以从2a + 3b + 4c = 25这样的函数给出25。是否有任何算法可以找到b c以检查abc是否为整数?

1 个答案:

答案 0 :(得分:3)

为了产生所有可能性,Brute force算法就足够了:

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