Prime fac­tori­sa­tion is slow when a num­ber is large, or when its prime fac­tors are big. The long divi­sion method works for any num­ber, step by step, one digit of the answer at a time. It also tells you how far a num­ber is from the near­est per­fect square, which helps in many puz­zles.

The steps

  1. Pair the dig­its. Start­ing from the units digit, mark the dig­its in pairs, going left. If one digit is left at the front, it is a group on its own. The num­ber of groups is the num­ber of dig­its in the square root.
  2. First digit. Find the biggest num­ber whose square is not more than the first group. Write it as the first digit of the answer. Take its square away from the first group.
  3. Bring down the next pair beside what is left.
  4. Dou­ble the answer you have so far. Write it with a blank space on its right. Find the biggest digit dd that can go in the blank so that the new num­ber times dd is not more than the num­ber you have. Write dd in the answer too.
  5. Take away, bring down the next pair, and repeat steps 4 and 5 until no pairs are left.

If noth­ing is left at the end, the num­ber is a per­fect square.

Exam­ple 1

Find 256\sqrt{256} by long divi­sion.

Pairs: 2∣562 \mid 56. Two groups, so the answer has two dig­its.

Step 2. The biggest square not more than 22 is 1×1=11 \times 1 = 1. Write 11 in the answer. Take away: 2−1=12 - 1 = 1.

Step 3. Bring down 5656 beside the 11. We now have 156156.

Step 4. Dou­ble the answer so far: 1×2=21 \times 2 = 2. Now find the digit for the blank in 2_2\_:

21×1=2122×2=4423×3=6924×4=9625×5=12526×6=156\begin{aligned} 21 \times 1 &= 21 \\ 22 \times 2 &= 44 \\ 23 \times 3 &= 69 \\ 24 \times 4 &= 96 \\ 25 \times 5 &= 125 \\ 26 \times 6 &= 156 \end{aligned}

26×6=15626 \times 6 = 156 exactly. Write 66 in the answer. Take away: 156−156=0156 - 156 = 0.

256=16\sqrt{256} = 16

This matches the answer from prime fac­tori­sa­tion.

Exam­ple 2

Find 1024\sqrt{1024}.

Pairs: 10∣2410 \mid 24.

Step Num­ber Trial Prod­uct Left
1 1010 33 3×3=93 \times 3 = 9 10−9=110 - 9 = 1
2 124124 6262 62×2=12462 \times 2 = 124 124−124=0124 - 124 = 0

In step 2 we dou­bled 33 to get 66, and 62×2=12462 \times 2 = 124 fits exactly. (A 33 in the blank would give 63×3=18963 \times 3 = 189, which is too big.)

1024=32\sqrt{1024} = 32

Exam­ple 3

Find 97344\sqrt{97344}.

Pairs: 9∣73∣449 \mid 73 \mid 44. Three groups, so the answer has three dig­its.

Step Num­ber Trial Prod­uct Left
1 99 33 3×3=93 \times 3 = 9 9−9=09 - 9 = 0
2 7373 6161 61×1=6161 \times 1 = 61 73−61=1273 - 61 = 12
3 12441244 622622 622×2=1244622 \times 2 = 1244 1244−1244=01244 - 1244 = 0

Step 2: dou­ble 33 to get 66. 61×1=6161 \times 1 = 61 fits, but 62×2=12462 \times 2 = 124 is too big. Step 3: dou­ble 3131 to get 6262. 622×2=1244622 \times 2 = 1244 fits exactly.

97344=312\sqrt{97344} = 312

Exam­ple 4

Find 286225\sqrt{286225}.

Pairs: 28∣62∣2528 \mid 62 \mid 25.

Step Num­ber Trial Prod­uct Left
1 2828 55 5×5=255 \times 5 = 25 28−25=328 - 25 = 3
2 362362 103103 103×3=309103 \times 3 = 309 362−309=53362 - 309 = 53
3 53255325 10651065 1065×5=53251065 \times 5 = 5325 5325−5325=05325 - 5325 = 0

Step 2: dou­ble 55 to get 1010, so the trial is 10_10\_. Step 3: dou­ble 5353 to get 106106, so the trial is 106_106\_.

286225=535\sqrt{286225} = 535

Exam­ple 5

Find 291600\sqrt{291600}.

Pairs: 29∣16∣0029 \mid 16 \mid 00.

Step Num­ber Trial Prod­uct Left
1 2929 55 5×5=255 \times 5 = 25 29−25=429 - 25 = 4
2 416416 104104 104×4=416104 \times 4 = 416 416−416=0416 - 416 = 0
3 00 10801080 1080×0=01080 \times 0 = 0 00

In step 3 we bring down 0000, so we have 00. The only digit that fits is 00. Do not for­get to write it in the answer.

291600=540\sqrt{291600} = 540

When some­thing is left over

If some­thing is left at the end, the num­ber is not a per­fect square. What is left tells you how far it is above the per­fect square just below it.

Exam­ple 6

Find the least num­ber that must be taken away from 61566156 to make it a per­fect square.

Pairs: 61∣5661 \mid 56.

Step Num­ber Trial Prod­uct Left
1 6161 77 7×7=497 \times 7 = 49 61−49=1261 - 49 = 12
2 12561256 148148 148×8=1184148 \times 8 = 1184 1256−1184=721256 - 1184 = 72

7272 is left over. So take away 7272: 6156−72=60846156 - 72 = 6084, and 6084=78\sqrt{6084} = 78.

Exam­ple 7

Find the least num­ber that must be added to 9696 to make it a per­fect square.

92=819^2 = 81 is below 9696, and 102=10010^2 = 100 is above it. The next per­fect square is 100100, so add 100−96=4100 - 96 = 4.

Exam­ple 8

An army offi­cer wants to stand 1616016160 sol­diers in a solid square. He finds that 3131 sol­diers are left over. How many sol­diers are in the front row?

The sol­diers in the square are 16160−31=1612916160 - 31 = 16129. Long divi­sion gives 16129=127\sqrt{16129} = 127, with noth­ing left. So the front row has 127127 sol­diers.

Remem­ber. Pair the dig­its from the right. Dou­ble the answer so far before each new step. Noth­ing left over means a per­fect square.

Com­mon mis­takes

  • Pair­ing from the left. Always pair from the units digit.
  • For­get­ting to dou­ble. The trial num­ber starts with twice the answer so far.
  • Leav­ing out a 00 digit in the answer when a step gives 00, as in 291600=540\sqrt{291600} = 540.
  • Choos­ing a digit whose prod­uct is too big. The prod­uct must not be more than the num­ber you have.

Prac­tice

  1. Find 1089\sqrt{1089} by long divi­sion.
  2. Find 4489\sqrt{4489}.
  3. Find 18769\sqrt{18769}.
  4. Find 15129\sqrt{15129}.
  5. Find 120409\sqrt{120409}.
  6. Find 106929\sqrt{106929}.
  7. Find the least num­ber that must be taken away from 258258 to make it a per­fect square.
  8. Find the least num­ber that must be added to 10001000 to make it a per­fect square.
  9. Find the great­est four-digit num­ber that is a per­fect square.
  10. A sports coach wants to stand 238238 stu­dents in a solid square. 1313 stu­dents are left over. How many stu­dents are in the front row?

Answers

Show answers
  1. 3333. Pairs 10∣8910 \mid 89: 3×3=93 \times 3 = 9 leaves 11; then 63×3=18963 \times 3 = 189 leaves 00.
  2. 6767. Pairs 44∣8944 \mid 89: 6×6=366 \times 6 = 36 leaves 88; then 127×7=889127 \times 7 = 889 leaves 00.
  3. 137137. Pairs 1∣87∣691 \mid 87 \mid 69: 1×1=11 \times 1 = 1; 23×3=6923 \times 3 = 69 leaves 1818; 267×7=1869267 \times 7 = 1869 leaves 00.
  4. 123123. Pairs 1∣51∣291 \mid 51 \mid 29: 1×1=11 \times 1 = 1; 22×2=4422 \times 2 = 44 leaves 77; 243×3=729243 \times 3 = 729 leaves 00.
  5. 347347. Pairs 12∣04∣0912 \mid 04 \mid 09: 3×3=93 \times 3 = 9 leaves 33; 64×4=25664 \times 4 = 256 leaves 4848; 687×7=4809687 \times 7 = 4809 leaves 00.
  6. 327327. Pairs 10∣69∣2910 \mid 69 \mid 29: 3×3=93 \times 3 = 9 leaves 11; 62×2=12462 \times 2 = 124 leaves 4545; 647×7=4529647 \times 7 = 4529 leaves 00.
  7. 22. 258\sqrt{258} gives 1616 with 22 left over, and 258−2=256=162258 - 2 = 256 = 16^2.
  8. 2424. 312=96131^2 = 961 is below 10001000 and 322=102432^2 = 1024 is above it, so add 1024−1000=241024 - 1000 = 24.
  9. 98019801. The biggest four-digit num­ber is 99999999. Its root by long divi­sion is 9999 with 198198 left over, so the answer is 9999−198=9801=9929999 - 198 = 9801 = 99^2.
  10. 1515. 238−13=225238 - 13 = 225, and 225=15\sqrt{225} = 15.