please complete this code :

Question

hi this is my code to multiple two large numbers can you please complete it so it divides two numbers too (without changing the names) :

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

int main()

{

int a[200],b[200];

int answer[200]={0};

int i,j,tmp;

char s[100],d[100];

puts("please enter 2 numbers :");

scanf(" %s",s);

scanf(" %s",d);

int l1 = strlen(s);

int l2 = strlen(d);

for(i = l1-1,j=0;i>=0;i--,j++)

{

a[j] = s[i]-'0';

}

for(i = l2-1,j=0;i>=0;i--,j++)

{

b[j] = d[i]-'0';

}

for(i = 0;i < l2;i++)

{

for(j = 0;j < l1;j++)

{

answer[i+j] += b[i]*a[j];

}

}

for(i = 0;i < l1+l2;i++)

{

tmp = answer[i]/10;

answer[i] = answer[i]%10;

answer[i+1] = answer[i+1] + tmp;

}

for(i = l1+l2; i>= 0;i--)

{

if(answer[i] > 0)

break;

}

printf("result : ");

for( ;i >= 0;i--)

{

printf("%d",answer[i]);

}

return 0;

}

Answer 1

Here is some psuedo-code:

//lienar searches until the quotient = 1,2,3.... times the divisor exceeds the dividend

quotient=1;

int partial_product=-1;

while ( (partial_product = quotient * divisor) < dividend)

{

quotient ++;

}

partial_product = (--quotient)*divisor;

remainder = dividend - partial_product;

ex. 1234567 divided by 890

890 is the DIVISOR; 1234567 is the dividend

quotient quotient * divisor

1 890

2 1780

3 2670

4 3560

....

1386 1233540

1387 1234430

1388 1235320 <-- too big !!!

the quotient is 1387

1234567

- 1234430

-----------

137 <--- remainder