Математика - Алгебра

Подільність натуральних чисел

Найбільший спільний дільник (нсд)

Найбільше натуральне число, на яке ділиться кожне з чисел a і b, називається найбільшим спільним дільником чисел a і b і позначається НСД (a; b). НСД можна шукати для будь-якої кількості чисел. Для знаходження найбільшого спільного дільника кількох натуральних чисел треба розкласти ці числа на прості множники й знайти добуток спільних множників. Наприклад:
; ;
НСД .
Якщо розкладання на прості множники записане з використанням степенів, треба знайти добуток степенів з однаковими основами з показниками, які є найменшими з використаних для запису чисел. Наприклад:
; ;
НСД .
Якщо всі дані числа кратні одному з них, це число буде найбільшим спільним дільником даних чисел. Наприклад:
НСД .
Два натуральних числа, найбільший спільний дільник яких дорівнює 1, називаються взаємно простими. Два прості числа завжди будуть взаємно простими (наприклад, 13 і 23). Степені різних простих чисел ­також є взаємно простими. Наприклад:
; ;
НСД .





Відвідайте наш новий сайт - Матеріали для Нової української школи 1 клас - планування, розробки уроків, дидактичні та методичні матеріали, підручники та зошити

Віртуальна читальня освітніх матеріалів для студентів, вчителів, учнів та батьків.

Наш сайт не претендує на авторство розміщених матеріалів. Ми тільки конвертуємо у зручний формат матеріали з мережі Інтернет які знаходяться у відкритому доступі та надіслані нашими відвідувачами. Якщо ви являєтесь володарем авторського права на будь-який розміщений у нас матеріал і маєте намір видалити його зверніться для узгодження до адміністратора сайту.

Дозволяється копіювати матеріали з обов'язковим гіпертекстовим посилання на сайт, будьте вдячними ми затратили багато зусиль щоб привести інформацію у зручний вигляд.

© 2008-2019 Всі права на дизайн сайту належать С.Є.А.