[C++] Остаток от деления двух больших чисел

[Gadmir]

Даны два больших числа. Надо найти остаток от их деление, но не могу понять как именно деление большого на большое производить, да и остаток потом тоже как найти. Искал в гугле, находил только деление большого на короткое, а это не совсем то, насколько я понимаю. Подскажите с чего начать хотя бы или саму суть как делать

[p51x]

Сообщение от Gadmir

но не могу понять как именно деление большого на большое производить

столбиком

Сообщение от Gadmir

да и остаток потом тоже как найти

В школу ходили? Там, когда говорят о делении, обычно, формулу показывают a = b * q + r и остаток r находится элементарно. Ну или из столбика взять...

Сообщение от Gadmir

Искал в гугле, находил только деление большого на короткое, а это не совсем то, насколько я понимаю.

В чем вы видите принципиальную разницу?

[Вадим Мошев]

Попробую так объяснить.

Предположим, есть большой контейнер с яблоками. В нём x яблок. У вас есть корзина, которая помещает в себя y яблок. Ваша задача состоит в том, что нужно опустошить контейнер, набирая яблоки в корзину, относя их куда-то и вываливая. Вы обязаны заполнять корзину ровно на столько, на сколько она рассчитана, то есть, на y яблок. Так, вот целая часть от деления x на y — это число, обозначающее количество подходов к контейнеру, заполнению корзины яблоками.

Как только в контейнере останется меньше y яблок (обозначим через z), оно будет считаться остатком от деления.

Например, если в контейнере 13 яблок, а ёмкость корзины 5 яблок, то вам надо будет сделать два подхода, а после них в контейнере останется 3 яблока.

[Аватар]

Вадим, объясни так первоклашке, ну или когда они еще не знают деления, то он будет считать, что деление это многократное вычитание. Хотя эта операция обратная умножению

[Вадим Мошев]

Сообщение от Аватар

объясни так первоклашке, ну или когда они еще не знают деления, то он будет считать, что деление это многократное вычитание

Надо пояснить тогда , что речь о целочисленном делении (куда и остаток относится).

Ну, а что касается обычного деления (частного), то, думаю, что даже дошкольник ответит на вопрос "Что надо сделать с яблоком, чтобы всем хватило поровну?"

[Serge_Bliznykov]

Сообщение от Аватар

Вадим, объясни так первоклашке, ну или когда они еще не знают деления, то он будет считать, что деление это многократное вычитание. Хотя эта операция обратная умножению

Умножение - это многократное сложение.
Обратная операция - многократное вычитание. Что не так то?

[Аватар]

Все так. Но когда в столбик умножаем или делим, то там этот принцип не очень то и заметен. Ладно, согласно этого принципа пусть ТС в цикле вычитает делитель из делимого, пока разница не станет меньше делителя. Желательно цикл с предусловием )

[alexcoder]

Найдите уже готовый класс BigInteger и посмотрите как там реализовано)