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

Общим делителем нескольких чисел называется число, которое является делителем для каждого из них. Пример: Числа 12 и 18 имеют общий делитель 3, так как 3 является делителем и числа 12 (12÷3=4 – делится без остатка), и числа 18 (18÷3=6 делится без остатка). Число 2 также общий делитель чисел 12 и 18 (12÷2=6, 18÷2=9). Среди всех общих делителей всегда имеется наибольший. Наибольшим общим делителем нескольких чисел называется самое большое число, на которое делятся все эти числа. Для краткой записи наибольшего общего делителя используют аббревиатуру НОД...