Phân tích số Tên file: phantich.*** Nhập một số nguyên dương n (n 109 ). Hãy phân n thành tích của hai số nguyên dương x và y (trong đó x y) sao cho tổng của chúng là nhỏ nhất. Input: số nguyên dương n. Output: 2 số nguyên dương x và y. Ví dụ: INPUT OUTPUT 6 2 3 Giải thích ví dụ: 6 có 2 cách phân tích thành tích của 2 số nguyên là (1, 6) và (2, 3); trong đó cách phân tích thành 2 số 2 và 3 cho kết quả tổng nhỏ hơn.

#include <bits/stdc++.h>
using namespace std;
int main()
{
    long long n,s,t1,t2;
    cin>>n;
    s=100000000;
    for (int i=1;i<=n/2;i++){
        if (s>i+n/i){
            s=i+n/i;
            t1=i;
            t2=n/i;
        }
    }
    cout<<t1<<" "<<t2;
    return 0;
}

#include <iostream>

using namespace std;

int n, x, y;

void solve() {
  x = 1, y = n;
  for (int i=2; i*i <= n; ++i) {
    if (n % i == 0) {
      if (i + n/i < x + y) x = i, y = n/i;
    }
  }
}

int main() {
  cin >> n;
  solve();
  cout << x << ' ' << y;
}

$\\$
$\\$
\begin{array}{c|c|c}\color{#ffd710}{\texttt{\{}} \color{#8655d6}{\texttt{\{}}\ \ \color{#8cdcda}{\text{Daoanhviet96}}\ \ \color{#8655d6}{\texttt{\}}} \color{#ffd710}{\texttt{\}}}\end{array}