Спільний дільник кількох чисел. Найбільший спільний дільник. Взаємно прості числа

Спільним дільником кількох натуральних чисел називають число, на яке діляться всі ці числа націло.

Найбільшим спільним дільником кількох натуральних чисел називають найбільший дільник, на який діляться ці числа націло, — НСД. Наприклад, НСД чисел 10; 40; 70 дорівнює десяти.

Щоб знайти НСД кількох натуральних чисел, потрібно їх розкласти на прості множники та перемножити всі спільні множники. Цей добуток і буде найбільшим спільним дільником.

Два числа, найбільший спільний дільник яких дорівнює одиниці, називаються взаємно простими числами.