664. Найдите: а) НОД (30, 36); б) НОД (50, 45); в) НОД (42, 48); г) НОД (120, 150); д) НОД (124, 93); е) НОД (46, 69).

Решение:
а) НОД (30, 36): Разложим числа на простые множители:
30 = 2 * 3 * 5
36 = 2 * 2 * 3 * 3 = 2^2 * 3^2
НОД (30, 36) = 2 * 3 = 6
б) НОД (50, 45): Разложим числа на простые множители:
50 = 2 * 5 * 5 = 2 * 5^2
45 = 3 * 3 * 5 = 3^2 * 5
НОД (50, 45) = 5
в) НОД (42, 48): Разложим числа на простые множители:
42 = 2 * 3 * 7
48 = 2 * 2 * 2 * 2 * 3 = 2^4 * 3
НОД (42, 48) = 2 * 3 = 6
г) НОД (120, 150): Разложим числа на простые множители:
120 = 2 * 2 * 2 * 3 * 5 = 2^3 * 3 * 5
150 = 2 * 3 * 5 * 5 = 2 * 3 * 5^2
НОД (120, 150) = 2 * 3 * 5 = 30
д) НОД (124, 93): Разложим числа на простые множители:
124 = 2 * 2 * 31 = 2^2 * 31
93 = 3 * 31
НОД (124, 93) = 31
е) НОД (46, 69): Разложим числа на простые множители:
46 = 2 * 23
69 = 3 * 23
НОД (46, 69) = 23

Ответы:
а) 6
б) 5
в) 6
г) 30
д) 31
е) 23