查找一个数字是否是其他一些数字的公共倍数

finding if a number is a common multiples of some other numbers

本文关键字:数字 是否是 一个 查找 其他      更新时间:2023-10-16

我想写一个程序来计算一个数字是否是其他数字的倍数。假设我想检查是否可以从 2a+3b+4c=25 这样的函数中给出 25.有没有算法可以找到 b c 来检查 abc 是否是整数?

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

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