2. Найдите: а) НОД (57; 42); б) НОД (32; 72); в) НОД (36; 40).

1. 57 = 3 · 19, 42 = 2 · 3 · 7, поэтому НОД (57; 42) = 3.

2. 32 = 2⁵, 72 = 2³ · 3², поэтому НОД (32; 72) = 2³ = 8.

3. 36 = 2² · 3², 40 = 2³ · 5, поэтому НОД (36; 40) = 2² = 4.

Ответ: а) 3; б) 8; в) 4.