Сразложения чисел на простые множители докажите что являются взаимно простыми числа: б)56 и 99 г)64 и 16. найдите нод: б)нод 233, 79 г)484, 44 е)100, 175
А) 24=2х2х2х3 35=5х7 общих множителей нет, числа взаимно простые б)56=2х2х2х7 99=3х3х11 общих множителей нет в)63=3х3х7 88=2х2х2х11 общих множителей нет г)12=2х2х3 25=5х5 общих множителей нет д) 32=2х2х2х2х2 33=3х11 общих множителей нет
Взаимно простые числа - не делятся на одно и то же число (все множители у них будут разные) а) 24 = 2*2*2*3 35 = 5*7 б) 56 = 2*23 99 = 3*3*11 в) 63 = 3*3*7 88 = 2*2*2*2*11 г) 12 = 2*2*3 25 = 5*5 д) 32 = 2*2*2*2*2 33 = 3*11
НОД(64 16)=64
НОД(484 44)=484
НОД(233 179)=41707
32 = 2*2*2*2*2 33=11*3 общих множителей нет, следственно они взаимно простые
12 2
6 2
3 3
1
35 = 5 * 7
56 = 2 * 2 * 2 * 7
99 = 3 * 3 * 11
63 = 3 * 3 * 7
88 = 2 * 2 * 2 * 11
12 = 2 * 2 * 3
25 = 5 * 5
32 = 2 * 2 * 2 * 2 * 2
33 = 3 * 11
общих множителей нет, все взаимно простые
35=5*7
56=2*2*2*7
99=3*3*11
63=3*3*7
88=2*2*2*11
12=2*2*3
25=5*5
32=2*2*2*2*2
33=3*11
общих множителей нет, все взаимно простые
24=8*3
35:
35=5*7
б) 56:
56=7*8
99:
99=9*11
в) 63:
63=9*7
88:
88=8*11
г) 12:
12=4*3
25:
25=5*5
д) 32:
32=8*4
33:
33=3*11
12|2 7|7 28|2 33|3 21|3 44|2 6|2 5|5
6|2 1| 14|2 11|11 7|7 22|2 3|3 1|
3|3 7|7 1| 1| 11|11 1|
1| 1| 1|
а) 24 = 2*2*2*3 35 = 5*7
б) 56 = 2*23 99 = 3*3*11
в) 63 = 3*3*7 88 = 2*2*2*2*11
г) 12 = 2*2*3 25 = 5*5
д) 32 = 2*2*2*2*2 33 = 3*11
24 и 35
24/2 35/5
12/2 7/7
6/2 1
3/3
1
Одинаковых множетелей нет взаимно простые!
56 и 99
56/2 99/9
28/2 11/11
14/2 1
7/7
1
Одинаковых множетелей нет взаимно простые!
63 и 88
63/3 88/2
21/3 44/2
7/7 22/2
1 11/11
1
Одинаковых множетелей нет взаимно простые!
12 и 25
12/2 25/5
6/2 5/5
3/3 1
1
Одинаковых множетелей нет взаимно простые!
32 и 33
32/2 33/11
16/2 3/3
8/2 1
4/2
2/2
1
Одинаковых множетелей нет взаимно простые!
24= 2*2*2*3 и 35=5*7
32=2*2*2*2*2 и 33=3*11