Разложим числа на простые множители:
36 = 2 × 2 × 3 × 3
64 = 2 × 2 × 2 × 2 × 2 × 2
Общие множители: 2 × 2 = 4
Ответ: НОД(36, 64) = 4