Образец: 12 = 2 · 2 · 3; 18 = 2 · 3 · 3 → общие множители: 2 и 3 → НОД = 2 · 3 = 6
а) НОД(24, 36)
24 = \( 2 \cdot 2 \cdot 2 \cdot 3 \)
36 = \( 2 \cdot 2 \cdot 3 \cdot 3 \)
Общие множители: \( 2, 2, 3 \)
НОД = \( 2 \cdot 2 \cdot 3 = 12 \)
б) НОД(30, 42)
30 = \( 2 \cdot 3 \cdot 5 \)
42 = \( 2 \cdot 3 \cdot 7 \)
НОД = \( 2 \cdot 3 = 6 \)
в) НОД(16, 27)
16 = \( 2 \cdot 2 \cdot 2 \cdot 2 \)
27 = \( 3 \cdot 3 \cdot 3 \)
НОД = \( 1 \) (числа взаимно простые? Да)
г) НОД(45, 60) (выполни самостоятельно) - НОД = 15