Як визначити кількість дільників числа?

Щоб знайти всі дільники числа, потрібно просто перевіряти всі числа, починаючи з 1 і до самого числа. Якщо число ділиться на якесь із цих чисел без залишку, то це число є дільником.

Як знайти простий дільник числа?

Щоб знайти НОД(a, b), треба спочатку розкласти всі числа на прості множники, а потім знайти добуток загальних простих дільників цих чисел. Наприклад, розглянемо числа 24 і 36. Розкладемо ці числа на прості множники: 24 = 2 · 2 · 2 · 3 = 23 · 3, 36 = 2 · 2 · 3 · 3 = 22 · 32.