Найди с помощью перебора НОД(48,56,84)

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

Найди с помощью перебора НОД(48,56,84)


Математика (56 баллов) | 77 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

1) Метод разложения на простые множители:
48= 8*6= 2*2*2*2*3
56= 8*7 = 2*2*2*7
84= 4*21 = 2*2*3*7 
Выделим общие множители
НОД (48,56,84)= 2*2=4 
Ответ: НОД (48,56,84) =4

2) Метод перебора:
Д(48) = {1, 2, 3, 4, 12, 16, 24, 48}
Д(56) = {1, 2, 4 , 7 , 8, 14,  28, 56}
Д(84) = {1, 2, 3, 4,  7, 12 , 21, 28 , 42 , 84}
Выделим  наибольший общий делитель.  
Ответ: НОД (48,56,84)= 4

(271k баллов)