here is the working code :
#include<stdio.h>
8: int dividend, divisor, remainder;
9:
10: /* Division function Computes the quotient and remainder of two numbers
11: using bit shifting */
12: int division(int tempdividend, int tempdivisor) {
13:
14: int quotient = 1;
15:
16: if (tempdivisor == tempdividend) {
17: remainder = 0;
18: return 1;
19: } else if (tempdividend < tempdivisor) {
20: remainder = tempdividend;
21: return 0;
22: }
23:
24: while (tempdivisor <= tempdividend) {
25: /* Here divisor <>
26: divisor and quotient */
27: tempdivisor = tempdivisor << 1;
28: quotient = quotient << 1;
29: }
30:
31: /* We have reached the point where divisor > dividend,
32: therefore divide divisor and quotient by two */
33: tempdivisor = tempdivisor >> 1;
34: quotient = quotient >> 1;
35:
36: /* Call division recursively for the difference to get the
37: exact quotient */
38: quotient = quotient + division(tempdividend - tempdivisor, divisor);
39:
40: return quotient;
41: }
42:
43: /* Division of two numbers without using division operator */
44: void main() {
45:
46: printf ("\nEnter the Dividend: ");
47: scanf("%d", ÷nd);
48: printf("\nEnter the Divisor: ");
49: scanf("%d", &divisor);
50:
51: printf("\n%d / %d: quotient = %d", dividend, divisor,
division(dividend, divisor));
52: printf("\n%d / %d: remainder = %d", dividend, divisor, remainder);
53: getch();
54: }
On Sat, May 21, 2011 at 11:40 PM, punnu <[email protected]> wrote:
> Given 2 nos. we need to divide them without performing divison.
> Please give a better solution than subtracting the nos. again and
> again.
>
> --
> You received this message because you are subscribed to the Google Groups
> "Algorithm Geeks" group.
> To post to this group, send email to [email protected].
> To unsubscribe from this group, send email to
> [email protected].
> For more options, visit this group at
> http://groups.google.com/group/algogeeks?hl=en.
>
>
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
