Encuentre un par con MCD máximo para enteros en el rango de 2 a N

Dado un número N , la tarea es encontrar un par de enteros en el rango [2, N] con MCD máximo .
Ejemplos: 

Entrada: N = 10 
Salida: 5 
Explicación: 
El MCD máximo posible entre todos los pares posibles es 5, que ocurre para el par (10, 5).
Entrada: N = 13 
Salida: 6 
Explicación: 
El MCD máximo posible entre todos los pares posibles es 6, que ocurre para el par (12, 6). 

Enfoque: 
siga los pasos a continuación para resolver el problema: 

• Si N es par, devuelve el par {N, N / 2} . 

Ilustración: 
si N = 10 , el MCD máximo posible para cualquier par es 5 (para el par {5, 10}).
Si N = 20 , el MCD máximo posible para cualquier par es 10 (para el par {20, 10}). 
 

• Si N es impar, devuelva el par {N – 1, (N – 1) / 2} .  

Ilustración: 
si N = 11 , el MCD máximo posible para cualquier par es 5 (para el par {5, 10}).
Si N = 21 , el MCD máximo posible para cualquier par es 10 (para el par {20, 10}). 
 

A continuación se muestra la implementación del enfoque anterior: 

// C++ Program to find a pair of
// integers less than or equal
// to N such that their GCD
// is maximum
#include <bits/stdc++.h>
using namespace std;
 
// Function to find the required
// pair whose GCD is maximum
void solve(int N)
{
    // If N is even
    if (N % 2 == 0) {
 
        cout << N / 2 << " "
             << N << endl;
    }
    // If N is odd
    else {
        cout << (N - 1) / 2 << " "
             << (N - 1) << endl;
    }
}
 
// Driver Code
int main()
{
    int N = 10;
    solve(N);
    return 0;
}

// Java program to find a pair of
// integers less than or equal
// to N such that their GCD
// is maximum
 
class GFG{
 
// Function to find the required
// pair whose GCD is maximum
static void solve(int N)
{
     
    // If N is even
    if (N % 2 == 0)
    {
        System.out.print(N / 2 + " " +
                         N + "\n");
    }
     
    // If N is odd
    else
    {
        System.out.print((N - 1) / 2 + " " +
                         (N - 1) + "\n");
    }
}
 
// Driver Code
public static void main(String[] args)
{
    int N = 10;
     
    solve(N);
}
}
 
// This code is contributed by Amit Katiyar

# Python3 Program to find a pair 
# of integers less than or equal
# to N such that their GCD
# is maximum
 
# Function to find the required
# pair whose GCD is maximum
def solve(N):
     
    # If N is even
    if (N % 2 == 0):
        print(N // 2, N)
         
    # If N is odd
    else :
        print((N - 1) // 2, (N - 1))
     
# Driver Code
N = 10
solve(N)
 
# This code is contributed by divyamohan123

// C# program to find a pair of
// integers less than or equal
// to N such that their GCD
// is maximum
using System;
class GFG{
 
// Function to find the required
// pair whose GCD is maximum
static void solve(int N)
{
     
    // If N is even
    if (N % 2 == 0)
    {
        Console.Write(N / 2 + " " +
                      N + "\n");
    }
     
    // If N is odd
    else
    {
        Console.Write((N - 1) / 2 + " " +
                      (N - 1) + "\n");
    }
}
 
// Driver Code
public static void Main(String[] args)
{
    int N = 10;
     
    solve(N);
}
}
 
// This code is contributed by shivanisinghss2110

<script>
 
// JavaScript program to find a pair of
// integers less than or equal
// to N such that their GCD
// is maximum
 
    // Function to find the required
    // pair whose GCD is maximum
    function solve(N) {
 
        // If N is even
        if (N % 2 == 0) {
            document.write(N / 2 + " " + N + "<br/>");
        }
 
        // If N is odd
        else {
            document.write((N - 1) / 2 + " " + (N - 1) + "<br/>");
        }
    }
 
    // Driver Code
     
        var N = 10;
 
        solve(N);
 
// This code is contributed by todaysgaurav
 
</script>

5 10

Tiempo Complejidad: O(1)  
Espacio Auxiliar: O(1)