Задания для самостоятельного выполнения
1. Найдите наибольший делитель чисел способом разложения на простые множители:
1) 48 и 84,
2) 70 и 98 ,
3) 16 и 45)
4) 52 и 78,
5) 44 и 65,
6) 72 и 96,
7) 78, 117, и 195
8) 110, 154 и 286
9) 90, 126 и 162
10) 50 и 51
1) 48 и 84
48 = 2 * 2 * 2 * 2 * 3
84 = 2 * 2 * 3 * 7
Общее: 2 * 2 * 3
2 * 2 * 3 = 12
НОД(48;84) = 12
2) 70 и 98
70 = 2 * 5 * 7
98 = 2 * 7 * 7
Общее: 2 * 7
2 * 7 = 14
НОД(70;98) = 14
3) 16 и 45
16 = 2 * 2 * 2 * 2
45 = 3 * 3 * 5
Общее: нет
НОД(16;45) = 1
4) 52 и 78
52 = 2 * 2 * 13
78 = 2 * 3 * 13
Общее: 2 * 13 = 26
НОД(52;78) = 26
5) 44 и 65
44 = 2 * 2 * 11
65 = 5 * 13
Общее: нет
НОД(44;65) = 1
6) 72 и 96
72 = 2 * 2 * 2 * 3 * 3
96 = 2 * 2 * 2 * 2 * 2 * 3
Общее: 2 * 2 * 2 * 3 = 24
НОД(72;96) = 24
7) 78, 117, и 195
78 = 2 * 3 * 13
117 = 3 * 3 * 13
195 = 3 * 5 * 13
Общее: 3 * 13 = 39
НОД(78;117;195) = 39
8) 110, 154 и 286
110 = 2 * 5 * 11
154 = 2 * 7 * 11
286 = 2 * 11 * 13
Общее: 2 * 11 = 22
НОД(110;154;286) = 22
9) 90, 126 и 162
90 = 2 * 3 * 3 * 5
126 = 2 * 3 * 3 * 7
162 = 2 * 3 * 3 * 3 * 3
Общее: 2 * 3 * 3 = 18
НОД(90;126;162) = 18
10) 50 и 51
50 = 2 * 5 * 5
51 = 3 * 17
Общее: нет
НОД(50;51) = 1