Для вычисления наибольшего общего делителя чисел 32 и 48, разложим их на простые множители:
32 : 2;
16 : 2;
8 : 2;
4 : 2;
2 : 2;
1.
32 = 2 * 2 * 2 * 2 * 2 = 25.
48 : 2;
24 : 2;
12 : 2;
6 : 2;
3 : 3;
1.
48 = 2 * 2 * 2 * 2 * 3 = 24 * 3.
Наибольший общий делитель состоит из произведения множителей, присутствующих в разложении каждого из чисел:
32 = 25.
48 = 24 * 3.
НОД (32; 48) = 24 = 16.
Ответ: НОД (32; 48) = 16.
