20) НОД(64; 72)

64 = 2⁶, 72 = 2³ · 3². Общая часть разложений — 2³, поэтому НОД(64; 72) = 8.

Ответ: 8.