Предположим что блокнот стоит 12 рублей, а резинка и карандаш по 2 рубля, тогда нужно проверить верно ли мы предположили: 1 резинка и 3 блокнота стоят 38р 12*3+2=38, затем проверяем второй пример: 3 резинки, 2 карандаша и 1 блокнот = 22р, 2*3+2*2+12=6+4+12=22. решение сходится, если попробовать взять блокнот за 10 или 11 рублей, то у нас не сойдутся цифры в другом решении. т к при цене блокнота в 11 р резинка будет стоить 5 рублей, а при цене блокнота в 10 рублей она будет стоить 8 рублей, а 5*3=15 15+11=26, что превышает лимит, а ведь у нас еще есть карандаши, значит комплект из резинки, блокнота, и карандаша будет стоить 2+2+12=16 рублей
1 резинка и 3 блокнота стоят 38р 12*3+2=38, затем проверяем второй пример: 3 резинки, 2 карандаша и 1 блокнот = 22р, 2*3+2*2+12=6+4+12=22. решение сходится,
если попробовать взять блокнот за 10 или 11 рублей, то у нас не сойдутся цифры в другом решении. т к при цене блокнота в 11 р резинка будет стоить 5 рублей, а при цене блокнота в 10 рублей она будет стоить 8 рублей, а 5*3=15 15+11=26, что превышает лимит, а ведь у нас еще есть карандаши, значит комплект из резинки, блокнота, и карандаша будет стоить 2+2+12=16 рублей
НОК(a; b) = a•b/НОД(a; b) = a•b/n.
Рассмотрим числа c = a/n и d = b/n. Тогда c и d взаимно простые числа. Поэтому HOД(c; d) = 1 и НОК(c; d) = c•d.
Далее, так как a = c•n и b = d•n, то
6•(a+b) = 6•(c•n+d•n) = 6•n•(c+d) и НОД(a; b)+НОК(a; b) = n + a•b/n.
Отсюда
6•n•(c+d) = n + a•b/n или
6•(c+d) = 1 + a•b/n² = 1 + (a/n)•(b/n) = 1 + c•d = HOД(c; d) + НОК(c; d), то есть
6•(c+d) = HOД(c; d) + НОК(c; d).
Так как c ≤ a и d ≤ b, то последнее равенство означает, что наименьшее значение a•b следует искать среди чисел, для которых HOД(a; b) = 1.
Найдём целочисленные решения уравнения
6•(c+d) = 1 + c•d.
6•(c+d) = 1 + c•d ⇔ 6•c–c•d = 1–6•d ⇔ c•(6–d) = 1–6•d ⇔
⇔ c = (1–6•d)/(6–d) = (6•d–1)/(d–6) = (6•d–36+35)/(d–6) = 6+35/(d–6).
Значит, 35 делится на d–6, поэтому
d = 7 или 11 или 13 или 41.
Отсюда
c = 41 или 13 или 11 или 7.
Тогда получим следующие пары:
(7; 41), (11; 13), (13; 11), (41; 7).
Так как 7•41 = 287 и 11•13 = 143, то наименьшее произведение равно 143