Помогите найти НОД чисел 64 и 144 Пожалуйста

Question

Помогите найти НОД чисел 64 и 144
Пожалуйста

Answer 1

64   = 2 * 2 * 2 * 2 * 2 * 2,
144 = 2 * 2 * 2 * 2 * 3 * 3,

НОД (64,144) = 2 * 2 * 2 * 2 = 16