1)найти нод 72, 120, 792, 1188, 924, 396, 42, 105, 588, 252, 680, 612. 2)из чисел 12,14,33,25 выбрать пары взаимопростых

нод (72; 120) = 2 * 2 * 2 * 3 = 24 - наибольший общий делитель

72 = 2 * 2 * 2 * 3 * 3                      72 : 24 = 3

120 = 2 * 2 * 2 * 3 * 5                    120 : 24 = 5

нод (792; 1188) = 2 * 2 * 3 * 3 * 11 = 396 - наибольший общий делитель

792 = 2 * 2 * 2 *  3 * 3 * 11                          792 : 396 = 2

1188 = 2 * 2 *  3 * 3 * 3 * 11                      1188 : 396 = 3

нод (924; 396) = 2 * 2 * 3 * 11 = 132 - наибольший общий делитель

924 =  2 * 2 * 3 * 7 * 11                    924 : 132 = 7

396 = 2 * 2 * 3 * 3 * 11                    396 : 132 = 3

нод (42; 105) = 3 * 7 = 21 - наибольший общий делитель

42 = 2 * 3 * 7                            42 : 21 = 2     

105 = 3 * 5 * 7                        105 : 21 = 5

нод (588; 252) = 2 * 2 * 3 * 7 = 84 - наибольший общий делитель

588 = 2 * 2 * 3 * 7 * 7                      588 : 84 = 7

252 = 2  * 2 * 3 * 3 * 7                        252 : 84 = 3

нод (680; 612) = 2 * 2 * 17 = 68 - наибольший общий делитель

680 = 2 * 2 * 2 * 5 * 17                680 : 68 = 10

612 = 2 * 2 * 3 * 3 * 17                612 : 68 = 9

чтобы найти нод, нужно разложить числа на простые множители и найти произведение их совместных простых множителей, взятых с наименьшим показателем степени.

пары взаимно простых чисел:   12 и 33; 12 и 25; 14 и 33; 14 и 25;   33 и 25.

12 = 2 * 2 * 3

14 = 2 * 7

33 = 3 * 11

25 = 5 * 5

взаимно простые числа - это числа, у которых нет совместных простых множителей, кроме единицы.