C++에서 (x % k) * (x / k) ==n이 되는 최소 x 찾기

두 개의 양의 정수 n과 k가 주어지고 (x % k)*(x / k)가 n과 같도록 양의 정수 x를 찾아야 합니다. 따라서 n과 k가 각각 4와 6이면 출력은 10이 됩니다. 따라서 (10 % 6) * (10 / 6) =4입니다.

x % k의 값이 [1 ~ k – 1] 범위에 있음을 알고 있으므로(0은 포함되지 않음) 여기서 n을 나누는 범위에서 가능한 정수를 찾을 수 있으므로 주어진 방정식은 다음과 같습니다. x =(n * k) / (x % k) + (x % k)

예시

#include<iostream>
using namespace std;
int minValue(int x, int y){
   return (x > y)?y:x;
}
int getX(int n, int k) {
   int x = INT_MAX;
   for (int rem = k - 1; rem > 0; rem--) {
      if (n % rem == 0)
         x = minValue(x, rem + (n / rem) * k);
   }
   return x;
}
int main() {
   int n = 4, k = 6;
   cout << "The minimum value of x: " << getX(n, k);
}

출력

The minimum value of x: 10