早教吧 育儿知识 作业答案 考试题库 百科 知识分享

求两个互质数(不包括一,可多次使用)不能组成的最大数字的公式.求推导公式的过程(重点!)例如5和8不能组成11,14等等但不能组成的数最大是27,27以后的数都可以由5和(或)8组成

题目详情
求两个互质数(不包括一,可多次使用)不能组成的最大数字的公式.求推导公式的过程(重点!)
例如5和8不能组成11,14等等 但不能组成的数最大是27, 27以后的数都可以由5和(或)8组成
▼优质解答
答案和解析
两重循环尝试aX + bY 是否等于 Sum 求整数X,Y.
过程: X从0到(Sum/a)取整数+1 开始尝试;Y从0到(Sum/b)取整数+1 开始尝试;
如果存在整数X和整数Y满足等式即有解.否则无解.