Навеяно работой — я подрабатываю на фабрике по производству дисков (в отделе упаковки). Нам часто надо брать кучу коробок с дисками, вскрывать это коробки и добавлять в обложку диска ещё какую-нибудь бумажку и класть их на проверку. А теперь представим что у нас есть МНО-О-Ого коробок по А "непеределаных" дисков в каждой а, на проверку надо класть кучками по В дисков — сколько коробок "несделаных"дисков надо взять чтобы ничего не осталось (всё разложить на кучки).

Это легко представть как:
nA-mB=0 , где n это кол-во коробок с дисками, а m кол-во кучек на проверку — тогда мы ищем n
n=mB/A но у этого способа есть два недостатка : 1. Меня НЕ ВОЛНУЕТ сколько кучек(m) получится
(лишь бы всё без остатка разошлось)

2. Деление может выдать дробь а мне нужно целое число


Заранее спасибо

Здравствуйте, vvs86, Вы писали:

V> nA-mB=0 , где n это кол-во коробок с дисками, а m кол-во кучек на проверку — тогда мы ищем n
V> n=mB/A но у этого способа есть два недостатка : 1. Меня НЕ ВОЛНУЕТ сколько кучек(m) получится
V> (лишь бы всё без остатка разошлось)

V> 2. Деление может выдать дробь а мне нужно целое число

Если A и B целые числа, то можно принять n=B, m=A
А для того, чтобы эти числа не были слишком большими, -- поделить их на НОД.

--
Дмитрий