667. Найдите: а) НОД (14, 7); г) НОД (64, 16);

а) НОД (14, 7)

Разложим числа 14 и 7 на простые множители:

$$14 = 2 \cdot 7$$

$$7 = 7$$

Общий множитель: 7

Ответ: НОД (14, 7) = 7

г) НОД (64, 16)

Разложим числа 64 и 16 на простые множители:

$$64 = 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 = 2^6$$

$$16 = 2 \cdot 2 \cdot 2 \cdot 2 = 2^4$$

Общие множители: 2, 2, 2, 2

$$2 \cdot 2 \cdot 2 \cdot 2 = 16$$

Ответ: НОД (64, 16) = 16