Здравствуйте, дорогие читатели! Как посчитать, сколько делителей у какого-нибудь числа? Если это число маленькое, то никаких сложностей не возникает. Например, для числа 10, мы легко можем найти все делители и посчитать их количество простым перебором. А вот как узнать, на какое количество различных чисел делится, например, число 720? Можно, конечно, опять же перебрать все делители, но это будет довольно трудоемко. При чем, 720 - еще и довольно маленькое число. Сегодня, я Вам расскажу, как находить количество делителей любого натурального числа, зная всего лишь одну простую формулу...
В 6 классе по математике появляется НОД и НОК. Разберем что это такое. Наибольшим общим делителем двух натуральных чисел называют такое наибольшее натуральное число, на которое нацело делятся два данных числа. Нахождение НОД пригождается при сокращение дробей. Рассмотрим алгоритм на примере. Найдем НОД числе 96 и 36. Наименьшим...