2863.
Нечетные делители
Выведите все
нечетные делители натурального числа n.
Вход. Одно натуральное число n (n ≤ 100000).
Выход. Выведите все нечетные делители числа n. Каждый делитель следует выводить в отдельной строке.
|
Пример
входа 1 |
Пример
выхода 1 |
|
12 |
1 3 |
РЕШЕНИЕ
делители числа
Переберем все
возможные делители от 1 до n и
выведем среди них все нечетные.
Читаем входное
значение n.
scanf("%d",&n);
Для ускорения работы программы удалим из числа n все двойки как делители.
while(n % 2 == 0) n /= 2;
Выводим все нечетные делители.
for(i = 1; i <= n; i += 2)
if (n % i == 0) printf("%d\n",i);