Відповідь:
НСД (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) = а.
1дм=10см или 100мм
1см=10мм
1час=60мин или 3600сек
1мин-60сек
24 мм < 3см
24мм < 3см=30мм
24мм < 30мм
3 дм 1 см = 31 см
3 дм 1 см=31см = 31см
31см = 31см
2 дм 36 мм > 23 см 5 мм
2дм 36 мм=20см+36мм=236мм > 23см 5мм=235мм
236мм > 235мм
5 дм 5 мм < 51 см
5 дм 5 мм=50см+5мм=500+5=505мм < 51 см=510мм
505мм < 510мм
12 мм > 1 см 1 мм
12мм > 1см 1мм=11мм
12мм > 11мм
2 дм 2 см 5 мм = 225 мм
2 дм 2 см 5 мм=22см+5мм=225мм = 225мм
225мм = 225мм
39 мм < 4 см 1 мм
39мм < 4см 1мм=41мм
39мм < 41мм
1 см 7 мм = 17 мм
1 см 7 мм=17мм = 17мм
17мм = 17мм
1 мин 33 с= 60сек+33сек=93сек
1 мин 12 с=60сек+12сек=72сек
1ч 18 мин = 60мин+18мин=78мин
1 ч 16 мин = 60мин +16мин=76мин