Найдите наибольший общий делитель чисел способом разложения ** простые множители:

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

Найдите наибольший общий делитель чисел способом разложения на простые множители:


image

Математика (51 баллов) | 12 просмотров
Дан 1 ответ
0 голосов

Для НОД нужно выписать все множители, которые входят в разложения данных чисел. Затем каждый такой множитель следует взять с наименьшей степенью, с которой он входит во все данные числа, после чего нужно произвести умножение

 

1) 48=2*2*2*2*3=2^4*3

    84=7*2*2*3=7*2^2*3
НОД= 2^2*3=12

 

2)70=7*5*2

   98=7*7*2=7^2*2

НОД=7*2=14

 

4)52=13*2*2=13*2^2

   78=13*2*3
НОД=13*2=26

 

3)16=2^4

   45=5*3*3=5*3^2

НОД=1, т.к. кроме единицы нет иных множителей, входящих в состав в этих числах

 

5)44=2*2*11=11*2^2

   65=5*13

НОД=1

(605 баллов)