Спільним дільником (СД) двох або декількох чисел називають натуральне число на яке діляться кожне з цих чисел.
![Рисунок30.png](https://resources.cdn.miyklas.com.ua/2f0b6934-c008-4c3c-ad4f-9097d6b1f1a9/%D0%A0%D0%B8%D1%81%D1%83%D0%BD%D0%BE%D0%BA30w236.png)
Кількість спільних дільників обмежена, але серед спільних дільників виділяють найбільший дільник.
Найбільшим спільним дільником (НСД) двох або декількох чисел називають найбільше натуральне число на яке діляться кожне з цих чисел.
Для знаходження НСД використовують алгоритм.
\(1.\) Розклади на прості множники задані числа. Для розкладання на прості множники можна використати метод "дерева" або розкласти в стовпчик.
![Рисунок42.png](https://resources.cdn.miyklas.com.ua/1ad373d4-1bed-434f-9e28-cac1e0d8db41/%D0%A0%D0%B8%D1%81%D1%83%D0%BD%D0%BE%D0%BA42w300.png)
\(2.\) Випиши спільні прості множники у знайдених розкладаннях і знайди їхній добуток.
![Рисунок32.png](https://resources.cdn.miyklas.com.ua/f59ee301-54b1-446a-be82-ad6aeea2c226/%D0%A0%D0%B8%D1%81%D1%83%D0%BD%D0%BE%D0%BA32w300.png)
Якщо найбільший спільний дільник заданих чисел дорівнює 1, то такі числа називають взаємно простими.
![Рисунок37.png](https://resources.cdn.miyklas.com.ua/20957145-567b-4270-bcc3-1723d6df2562/%D0%A0%D0%B8%D1%81%D1%83%D0%BD%D0%BE%D0%BA37w171.png)