НОД и НОК двух чиселНОД(6, 0) = 6$
Разложение на простые множители: Найти все простые множители каждого из чисел и их степени. НОД будет равен произведению всех общих простых множителей в минимальной степени.
Пример
Идеальный квадратявляется разложение на квадратные множители. Обычно для разложения чисел на множители используют простые числа, которые могут делиться только на себя и на единицу.
Пример
Простыми числами являются $2, 3, 5,