钥匙算数最后的余数为指定数有没有快速的算法

已知一个数12,如何用公式计算得出6以下数如何匹配最后使其余数最小
我的意思是比如6以下有3或2或4,如何分配2、3、4有几个,使得12对于他们总和的余数最小

第1个回答  2020-01-09
余数最小就是1
把给出的数减去1,看看得到的数有没有6一下的因数(不考虑1)
如果没有,就再减去1
同时还要考虑到这个因数要大于余数
12-1=11
没有6一下的因数
11-1=10,6一下的因数有2和5
所以5就是要找的数,
相似回答