39. Найдите наибольший общий делитель чисел: 1) 16 и 24; 2) 15 и 60; 3) 10 и 15; 4) 45 и 56; 5) 21 и 49; 6) 12, 18 и 24.

1. \(16=2^4\), \(24=2^3\cdot3\), поэтому НОД\((16,24)=2^3=8\).
2. \(15=3\cdot5\), \(60=2^2\cdot3\cdot5\), поэтому НОД\((15,60)=3\cdot5=15\).
3. \(10=2\cdot5\), \(15=3\cdot5\), поэтому НОД\((10,15)=5\).
4. \(45=3^2\cdot5\), \(56=2^3\cdot7\), общих простых множителей нет, поэтому НОД\((45,56)=1\).
5. \(21=3\cdot7\), \(49=7^2\), поэтому НОД\((21,49)=7\).
6. \(12=2^2\cdot3\), \(18=2\cdot3^2\), \(24=2^3\cdot3\). Общая часть — \(2\cdot3=6\), поэтому НОД\((12,18,24)=6\).

Ответ: 1) 8; 2) 15; 3) 5; 4) 1; 5) 7; 6) 6.