Buenos días tengo este problema de codeforces: el problema es asi: Imprime las denominaciones de todas las monedas en orden decreciente. El número de monedas debe ser el mayor posible (con la denominación dada n de la moneda más cara). Además, la denominación de cada moneda debe ser divisible por la denominación de cualquier moneda más barata. Naturalmente, las denominaciones de todas las monedas deberían ser diferentes. Si hay varias soluciones a ese problema, imprima cualquiera de ellas.
https://codeforces.com/contest/58/problem/B y primero no se como poner los numero de forma descendente y segundo creo que mi programa esta mal hecho o no se que debo corregir pero al ingresar 10 me da 1 2 5 10 y debería mostrar 10 5 1 tengo esos problemas, si me ayudarían estaría genial gracias
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Coins {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int numero;
do{
numero = Integer.parseInt(br.readLine());
}while(numero<=0);
int d = numero/2;
for (int i = 1 ; i <= d; i++) {
if (numero%i == 0) {
System.out.print( i + " " );
}
}
System.out.print(numero);
}
}