НОД и НОК »
найти наибольший общий делитель - страница 16
Найдите наибольший общий делитель чисел способом разложения на простые множители:
1) 48 и 84. 4) 52 и 78. 7)78,117и195
2) 70 и 98. 5) 44 и 65. 8)110,154и286
3) 16 и 45. 6) 72 и 96. 9)90,126и162
Образец: НОД (156,390,650)=?
156=2•2•3•13;
650=2•5•5•13;
390=2•3•5•13
НОД (156,390,650)=2•13=26
Решение: 1) 48 = 2*2*2*2*3 и 84=2*2*3*7 и НОД(48,84)= 2*2*3 = 12
2) 70=2*5*7 и 98=2*7*7 и НОД(70,98)=2*7=14
3) 16 = 2*2*2*2 и 45=3*3*5 и НОД(16,45)=1- делителей нет.
4) 52= 2*2*13 и 78= 2*3*13 и НОД(52,78)=2*13 = 26
5) 44= 2*2*11 и 65=5*13 и НОД(44,65)=1 - делителей нет
6) 72=2*2*2*3*3 и 96=2*2*2*2*2*3 и НОД(72,96)=2*2*2*3 = 24
7) 78=2*3*13 и 117=3*3*13 и 195=3*5*13 и НОД(78,117,195)=39
8) 110=2*5*11 и 154=2*7*11 и 286=2*11*13 и НОД(110,154,286)=22
9) 90=2*3*3*5 и 126=2*3*3*7 и 162=2*3*3*3*3 и НОД(90,126,162)=18.
Найдите наибольший общий делитель.
1) НОД ( 6;15) =
2) HOД ( 18; 24) =
3) HOД (24;40) =
4) HOД (14;28) =
5) HOД (8; 15) =
6)HOД (120; 150) =
Решение: 1)3
2)6=3*2
3)8=2*2*2
4)14=2*7
5)1
6)30=2*3*5
1) НОД ( 6;15)=3 2) НОД ( 18; 24)=6 3) НОД (24;40)=8 4) НОД (14; 28)=14 5) НОД ( 8;15)=1 6) НОД (120;150)=30
Используя алгоритм Евклида, найдите наибольший общий делитель чисел:
437 и 133
735 и 1050
1848 и 375
805 и 1265
Решение: Продемонстрируем на третьем примере
1848 375
Находим разность:
1848-375=1473
Теперь получили числа:
1473 375
Находим разность
1473-375=1098 и т. д:
1098-375=723
723-375=348
375-348=27
(ВНИМАНИЕ! Всегда от большего вычитаем меньшее - то есть нельзя вычитать 348-375 !)
348-27=321
321-27=294
294-27=267
267-27=240
240-27=213
213-27=186
186-27=159
159-27=132
132-27=105
105-27=78
78-27=51
51-27=24
27-24=3
24-3=21
21-3=18
18-3=15
15-3=12
12-3=9
9-3=6
6-3=3
Итак НОД=3
1848/3=616
375/3=125
Как видим, алгоритм Евклида довольно медленный.
Позже получили расширенный алгоритм Евклида, где монотонное вычитание заменили делением. Вычисление НОД расширенным алгоритмом значительно быстрее
1) в инкубатор заложили 1200 яиц из 23/24 всех яиц вылупились цыплята при этом оказалось что петушки составляют 2/5 всех вылупившихся цыплят сколько петушков и сколько курочек вылупилась из яиц.
2) найдите наибольший общий делитель чисел
(324, 111, 432)
(320, 640, 960)
Решение: 1)1200/24x23=1150(яиц)- 23\24
2)1150/5=230(яиц)-1\5
3)230x2=460(яиц)-петухи
4)460+230=690(яиц)-курочек
Ответ:.
324|2 111|3 432|2 Н. О. Д.=3
162|2 37|37 216|2
81|3 1| 108|2
27|3 54|2
9|3 27|3
3|3 9|3
1| 3|3
1|
320|2 640|2 960|2 Н. О. Д.=2x2x2x2x2x2x5=320
160|2 320|2 480|2
80|2 160|2 240|2
40|2 80|2 120|2
20|2 40|2 60|2
10|2 20|2 30|2
5|5 10|2 15|3
1| 5|6 5|5
1| 1|
1. Мальчик прошёл 1, 8 км за 0, 4ч. С какой скоростью шёл мальчик?2. решите уравнение 4 (x-1)-3 (x+2)=6 3. Найдите наибольший общий делитель чисел 324 и 432 4. Сократите дробь 24/120←(это дробь) 5. Найдите 5/7←(это дробь) от числа35 6. Упростите выражение 7+0,4 (6+х)-0,5 (4х-3) Чему равно значение выражения при x=10?
Решение: Вот, держи, надеюсь правильно
1)1.8:0.4=4.5(км/ч)
2)4x-4-3x-6=63
x=73
3) наибольшее 4
4) будет 1/5
5)254.286
6) 7+2.4+0.4x-2x+1.5=-1.6x+10.9
-1.6×10+10.9=-5.1