Haga un programa que dado un número

[cuim202]

Hola que tal!.
Les cuento, me han dejado un programa que por mas que leo no le entiendo del todo, no sé si porque está mal escrito o porque realmente lo estoy entendiendo mal, ojala me pudieran ayudar, les dejo el ejercicio:

| Haga un programa que dado un número entero regrese el divisor
entero más grande posible que divida exactamente al número pero que sea más pequeño que el propio valor de entrada. Por ejemplo si la función se invoca con el número 10 el resultado será 5, si se invoca con el numero 36 el resultado será 18, con el 39 el resultado es el 13, con ( ??? ) el 6 el resultado será 3. NOTA: recuerde que el operador % regresa el residuo de la división entre dos enteros.

Gracias Saludos!