Задача: Дано натуральное число. Найти его наибольший...
Дано натуральное число. Найти его наибольший нетривиальный делитель или вывести единицу, если такового нет.
Примечание 1: делителем натурального числа a называется натуральное число b, на которое a делится без остатка. То есть выражение «b – делитель a» означает: a / b = k, причем k – натуральное число.
Примечание 2: нетривиальным делителем называется делитель, который отличен от 1 и от самого числа (так как на единицу и само на себя делится любое натуральное число).
Примечание 1: делителем натурального числа a называется натуральное число b, на которое a делится без остатка. То есть выражение «b – делитель a» означает: a / b = k, причем k – натуральное число.
Примечание 2: нетривиальным делителем называется делитель, который отличен от 1 и от самого числа (так как на единицу и само на себя делится любое натуральное число).
Решения задачи
Решения (1): htmlПохожие задачи
- Задача #4042: Условие: Даны два натуральных числа. Найти их...
- Задача #4041: Условие: Даны два натуральных числа. Найти их...
- Задача #4039: Условие: Дано натуральное число. Проверить, является...
- Задача #4036: Условие: Дано натуральное число. Проверить, является...
- Задача #4034: Дано натуральное число. Найти его наименьший...