Показать сообщение отдельно
  #1 (permalink)  
Старый 02.03.2013, 15:56
Профессор
Отправить личное сообщение для PashPP Посмотреть профиль Найти все сообщения от PashPP
 
Регистрация: 26.07.2012
Сообщений: 281

задачка на деление
Как поделить число на группы чисел без остачи?
Например, нужно число 22 поделить на 3 и 4 таким образом, чтоб было максимальное количество групп по 3.
Конкретно тут это будет 3*6 + 4*1

Возможно, конечно так вот, но думаю. что можно все проще сделать. Допустим, что у нас есть функция наибольших и наименших общих делителей. Можно это вообще без циклов сделать?

var n = число 
var x = число-делитель, групп которого должно быть макс количество
var y = другое число-делитель

var numX, numY -количество групп

var gr3 = 0
var ostacha = n%x

while (ostacha & trig != 0) {

trig = (ostacha + x*i)%x + (ostacha + x*i)%y 
i++

}

numY = (x*i)/y
numX = (n-numY)/x
Ответить с цитированием