Наибольший общий делитель (НОД) 40 и 840
Какой наибольший общий делитель у чисел 40 и 840?
(сорок)
Нахождение наибольшего общего делителя для чисел 40 и 840 используя перечисление всех делителей
Первый способ нахождения НОД для чисел 40 и 840 - это перечисление всех делителей для обоих чисел и выбор из них наибольшего общего:
Все делители числа 40: 1, 2, 4, 5, 8, 10, 20, 40
Все делители числа 840: 1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 20, 21, 24, 28, 30, 35, 40, 42, 56, 60, 70, 84, 105, 120, 140, 168, 210, 280, 420, 840
Следовательно, наибольший общий делитель для чисел 40 и 840 это 40
Нахождение наибольшего общего делителя для чисел 40 и 840 используя разложение чисел на простые множители
Второй способ нахождения наибольшего общего делителя для числе 40 и 840 - это перечисление всех простых множителей для чисел и перемножение общих.
Простые множители числа 40: 2, 2, 2, 5
Простые множители числа 840: 2, 2, 2, 3, 5, 7
Как мы видим, у чисел есть общие простые множители: 2, 2, 2, 5
Для нахождения НОД необходимо их перемножить: 2 × 2 × 2 × 5 = 40
Таблица наибольших общих делителей
Число 1 | Число 2 | НОД |
---|---|---|
25 | 840 | 5 |
26 | 840 | 2 |
27 | 840 | 3 |
28 | 840 | 28 |
29 | 840 | 1 |
30 | 840 | 30 |
31 | 840 | 1 |
32 | 840 | 8 |
33 | 840 | 3 |
34 | 840 | 2 |
35 | 840 | 35 |
36 | 840 | 12 |
37 | 840 | 1 |
38 | 840 | 2 |
39 | 840 | 3 |
40 | 840 | 40 |
41 | 840 | 1 |
42 | 840 | 42 |
43 | 840 | 1 |
44 | 840 | 4 |
45 | 840 | 15 |
46 | 840 | 2 |
47 | 840 | 1 |
48 | 840 | 24 |
49 | 840 | 7 |
50 | 840 | 10 |
51 | 840 | 3 |
52 | 840 | 4 |
53 | 840 | 1 |
54 | 840 | 6 |
О калькуляторе "Наибольший общий делитель"
Наибольший общий делитель (НОД) для двух чисел - это наибольшее положительное целое число, которое делит каждое из целых чисел с нулевым остатком.