665. Найдите: а) НОД (24, 48); б) НОД (62, 31); в) НОД (132, 11); г) НОД (256, 32); д) НОД (45, 15); е) НОД (21, 63).

Разложим числа на простые множители и найдём произведение общих множителей с наименьшими показателями.

1. 24 = 2³ · 3, 48 = 2⁴ · 3; НОД(24, 48) = 2³ · 3 = 24.
2. 62 = 2 · 31; 31 делит 62, поэтому НОД(62, 31) = 31.
3. 132 = 12 · 11; НОД(132, 11) = 11.
4. 256 = 2⁸, 32 = 2⁵; НОД(256, 32) = 2⁵ = 32.
5. 45 = 3² · 5, 15 = 3 · 5; НОД(45, 15) = 15.
6. 21 = 3 · 7, 63 = 3² · 7; НОД(21, 63) = 21.

Ответ: а) 24; б) 31; в) 11; г) 32; д) 15; е) 21.