У розглянутому прикладі ми легко знайшли найбільший спільний дільник чисел, записавши всі дільники кожного з них. Якщо числа великі й мають багато дільників, то знаходження найбільшого спільного дільника цим доволі громіздким.
Розглянемо ще один б знаходження найбільшого спільного дільника, взявши числа 210 і 294. Розкладемо кожне із цих чисел на прості множник
210 = 2 · 3 · 5 · 7; 294 = 2 · 3 · 7 · 7.
Підкреслимо всі спільні прості множники в розкладах даних чисел: 2, 3, 7.
Числа 210 і 294 діляться на кожне із чисел 2, 3, 7 і на їх добуток: 2 · 3 · 7 = 42.
Число 42 є найбільшим спільним дільником чисел 210 і 294:
НСД(210; 294) = 42.
Покрокове пояснення:
Взагалі, якщо число а — дільник числа b, то НСД (а; b) = а.
Відповідь:
НСД (10; 25) = 5,
НСД (18; 24) = 6,
НСД (7; 12) = 1.
НСД(28; 42) = 14.
НСД (250; 3000) = 250.
НСД (132; 180; 144) = 12.
У розглянутому прикладі ми легко знайшли найбільший спільний дільник чисел, записавши всі дільники кожного з них. Якщо числа великі й мають багато дільників, то знаходження найбільшого спільного дільника цим доволі громіздким.
Розглянемо ще один б знаходження найбільшого спільного дільника, взявши числа 210 і 294. Розкладемо кожне із цих чисел на прості множник
210 = 2 · 3 · 5 · 7; 294 = 2 · 3 · 7 · 7.
Підкреслимо всі спільні прості множники в розкладах даних чисел: 2, 3, 7.
Числа 210 і 294 діляться на кожне із чисел 2, 3, 7 і на їх добуток: 2 · 3 · 7 = 42.
Число 42 є найбільшим спільним дільником чисел 210 і 294:
НСД(210; 294) = 42.
Покрокове пояснення:
Взагалі, якщо число а — дільник числа b, то НСД (а; b) = а.