Стрілки або пробіл — перемикання · F — повний екран · T — проєкторна тема · ? — підказка
Просте число має рівно два дільники: 1 і саме себе (2, 3, 5, 7, 11, …). Складене має більше двох. Число 1 не є ні простим, ні складеним.
Якщо розкласти числа на прості множники, то НСД — це добуток спільних множників (у найменших степенях), а НСК — добуток усіх множників (у найбільших степенях). Числа, НСД яких дорівнює 1, називають взаємно простими.
Щоб знайти НСД, ділять більше число на менше з остачею, потім менше — на остачу, і так до нульової остачі. Остання ненульова остача — НСД.
48=24⋅3, 36=22⋅32.
НСД =22⋅3=12, НСК =24⋅32=144. Перевірка: 12⋅144=1728=48⋅36.
За Евклідом: 48=36⋅1+12, 36=12⋅3+0, тож НСД =12.
НСД(84; 126) = 42. Тоді 12684=32.