Question

Помогите найти НОД 484 и 44 побыстрее

Answer 1

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

484  |  2           44  |  2

242  |  2           22  |  2

121    |  11           11   |  11

11      |   11              1  |  

1

Чтобы найти НОД (484 и 44) выберем в полученных разложениях одинаковые множители (они подчеркнуты) и перемножим:

НОД (484 и 44) = 2 · 2 · 11 = 44