Найди наибольший общий делитель чисел. А) 48 и 16 Б) 35 и 150

0 голосов
112 просмотров

Найди наибольший общий делитель чисел.
А) 48 и 16
Б) 35 и 150


Математика (22 баллов) | 112 просмотров
Дано ответов: 2
0 голосов
Правильный ответ

Алгоритм Евклида 

A)

48-16=32
32-16=16
16 и 16    - это НОД

Б)

150-35=115
115-35=80
80-35=45
45-35=10
35-10=25
25-10=15
15-10=5
10-5=5
5 и 5   - это НОД




(60.5k баллов)
0 голосов

=========== а ===========
1. Представляем каждое число, как произведение его простых множителей:
48 = 2 \cdot 2 \cdot 2 \cdot 2 \cdot 3\\
16 = 2 \cdot2\cdot2\cdot 2
2. Запишем степени всех простых множителей:
48 = 2^4 \cdot 3^1\\
16 = 2^4
3. Выпишем все общие множители в наименьшей степени и перемножим их: 2^4
В нашем примере множитель один. Поэтому, НОД = 2^4 = 16

=========== б ===========
Аналогично для второй пары чисел:
35 = 5\cdot7\\
150 = 3 \cdot 5 \cdot 5 \cdot 2 = 2 \cdot 3 \cdot 5^2
Наименьшая степень общего множителя 5^1

Поэтому, НОД = 5^1 = 5

(39.4k баллов)
0

Мне нужен способ 6 КЛАССА!!! Я такое не проходила