Найбільшим загальним дільником (НОД) для двох цілих чисел m і n називається найбільше число, яким діляться числа m і n. Найбільший спільний дільник існує і однозначно визначений, якщо хоча б одне із чисел m або n не дорівнює нулю.
Найбільшим спільним дільником двох чисел a і b називається найбільша кількість, на яке a та b діляться без залишку. Для запису може використовуватися абревіатура НОД.
2:353:55Suggested clip 42 seconds
Щоб знайти найменше загальне кратне чи найбільше спільний дільник кількох чисел потрібно розкласти їх на прості множники, тобто на множники, які є простими числами. 42 = 2*3*7; 72 = 2*2*2*3*3.