如何将一个自然数拆分成两个最邻近数乘积的形式

来源:百度知道 编辑:UC知道 时间:2024/06/05 02:14:46
一个自然数如50,可拆分成2 * 25,1*50 和5 * 10 这三种 情况,选择 5 * 10这种形式为我想要的
如何写一个程序将一个数拆分成上面这种情况呢。即两数之和最小。

设这个数是a,假设大于0
则从根号a开始倒数到1,对每个数判断是否整除a,最先整除的数就是结果了

楼上的看不懂,可以利用通分的方式,把通分的除数相乘,再乘以商就是你要的答案了。和最小。