Задано число. Найти пару чисел с наибольшим общим кратным, которые равны в сумме исходному числу

#include <iostream>
 
using namespace std;
 
int main()
{
    int number,nok=0,mem_i,mem_j;
    cout<<"input number: ";
    cin>>number;
    for (int i=1; i<=number;i++)
        for (int j=1; j<=number;j++)
            if(i+j==number)
                for(int k=2;k<i*j*100;k++)
                    if((!(k%j))&&(!(k%i))&&(k>nok)){
                        nok=k;
                        mem_i=i;
                        mem_j=j;
                    }
 
    cout<<"1)"<<mem_i<<endl<<"2)"<<mem_j<<endl<<"the biggest nok="<<nok;
    return 0;
}

#include <iostream>
using namespace std;
 
int Nod(int a,int b)
{
    if(a<1||b<1)
        return 0;
 
    if(a>b)
        return Nod(a-b,b);
    if(a<b)
        return Nod(b-a,a);
    if(a==b)
        return a;
}
int maxNok(int a,int b)
{
    int nd = Nod(a,b);
    if(nd==0)
        return 0;
    return a*b/nd;
}
int main()
{
    int i;
    cin>>i;
    if(i%2)
        cout<<"n1 = "<<i/2+1<<" n2 ="<<i/2;
    else
    {
        if(i==2)
            cout<<"n1 = 1 n2 = 1";//не хочу менять дреое
        else
        {
           int z = i/2;
            int v1,v2;
            v1 = maxNok(z-1,z+1);
            v2 = maxNok(z-2,z+2);
            if(v1>v2)
                cout<<"n1 = "<<z-1<<" n2 ="<<z+1;
            else
                cout<<"n1 = "<<z-2<<" n2 ="<<z+2;
        }
 
    }
    return 0;
}

#include <iostream>
 
unsigned int gcd(const unsigned int a, const unsigned int b) { 
    return b ? gcd(b, a%b) : a; 
} 
 
int main()
{
    unsigned int x, curgcd = 1, a, b;
    std::cout << "X: "; std::cin >> x;
    a = x; b = 0;
    for (int i = x-1; i > x/2; i--) {
        if (gcd(i, x-i) > curgcd) {
            curgcd = gcd(i, x-i);
            a = i; b = x-i;
        }
    }
    
    std::cout << a << " " << b;
}