Найдите все пары натуральных чисел, наибольший общий делитель которых равен 24, а наименьшее общее кратное - 360.

Как известно, НОД(a; b) * НОК(a; b) = a * b Поэтому нужно найти пары чисел, произведение которых равно 24 * 360 = 8640 Проще всего будет разложить произведение на простые множители: 24 = 2³ * 3360 = 2³ * 3² * 524 * 360 = 2⁶ * 3³ * 5 А дальше - набираем из простых множителей комбинации всех этих чисел в диапазоне [24; 360]