找到最接近一个数的因数

Question

我正在尝试自动查找一个数字与另一个数字的最接近因子；

示例:

700到30的最接近因子是28（30不等于700，但28等于700）。

一个显而易见的解决方案就是得到700的所有因子，并做一个简单的距离计算，找到离30最近的因子，但这似乎是低效的。

另一种解决方案是找到所有基本质因数，例如：

private List<Integer> getPrimeFactors(int upTo) {
    List<Integer> result = new ArrayList<>();
    for (int i = 2; i <= upTo; i++) {
        if (upTo % i == 0) {
            result.add(i);
        }
    }
    return result;
}

将这些数字相乘得到所有的组合，从而找到最接近的。

我正在尝试对其进行编程，使其自动化。有更好的解决方案吗？

Answer 1

    package dummy;

    public class test {

        public static void main(String[] args) {
            int factorOff = 700;
            int factorFrom = 30;
            for (int i = 2; i < factorOff; i++) {
                if (factorOff % (factorFrom + i) == 0) {
                    System.out.println(factorFrom + i);
                    i = factorOff;
                } else if (factorFrom - i > 1 && factorOff % (factorFrom - i) == 0) {
                    System.out.println(factorFrom - i);
                    i = factorOff;
                }
            }
        }
    }

Answer 2

你不需要计算所有的因数，但是你可以从数字的两个方向去寻找它最接近的数字，也就是给定数字的因数。

拼多多代码将是：

n= given number(dividend);
x= second number( whose closest number is required)
i=0;
if(n%x==0) print x;
else
while(true){
   if(n%(x-i)==0){
      print x-i
      break 
   }
   else if(n%(x+i)==0){
     print x+i;    
       break 
   }
   else i=i+1
}

Answer 3

我将我的解决方案包装在一个小的静态方法中:

/**
* @param target the number you want the factor to be close to
* @param number the number you want the result to be a factor of
*/
private static int getClosestFactor(int target, int number) {
    for (int i = 0; i < number; i++) {
        if (number % (target + i) == 0) {
            return target + i;
        } else if (number % (target - i) == 0) {
            return target - i;
        }
    }
    return number;
}