2.
a) 23 = 23
58 = 2 * 29
НОД(23, 58) = 1
б) 36 = 2 * 2 * 3 * 3
84 = 2 * 2 * 3 * 7
НОД(36, 84) = 2 * 2 * 3 = 12
в) 6 = 2 * 3
14 = 2 * 7
42 = 2 * 3 * 7
НОД(6, 14, 42) = 2
г) 294 = 2 * 3 * 7 * 7
700 = 2 * 2 * 5 * 5 * 7
НОД(294, 700) = 2 * 7 = 14
3.
а) НОД(а, б) = 3 * 3 * 5 = 45
а не делится на б
б) НОД(а, б) = 2 * 2 * 7 * 17 = 476 = б
а делится на б