Square root division algorithm 5476 What does this Slides: 8 Download presentation Square root division algorithm 5476 What does this mean? side = ? 5476 = area of a square whose side = 5476 area = 5476 5476 largest multiple of 100 less than 5476 = 5400 area = 4900 70 remaining area = 576 Big square less than 5400? 7 0 5476 4900 576 5476 ? area = 4900 area = 70 × y area = y × y remaining area = 70 70 × y + y × y = (70 + y) × y = (2 x 70 + y) × y 70 y = (140 + y) × y = 576 5476 Need “y” so that (140 + y) × y = 576 5476 = 74 4900 70 Check y y= =5 4 (140 + + 5) 4) xx 5 4= = 725 576 74 70 ? 4 7 40 5476 4900 4 ) 576 140 144 +? 576 0 19044 area = 10000 100 area = 19044 130 100 + 100 = 200 1 03 008 19044 10000 23 000 ) 9044 6900 2 6 08 )2144 138 0 ? 19044 = 138 (200 + 40) x 40 = 9600 (200 + 30) x 30 = 6900 130 + 130 = 260 30 (260 + 8) x 8 = 2144 8 Nearest square to 800 area = 400 20 area = 800 29 28 20 + 20 = 40 2 08 800 40 8 ) 400 384 16 800 – 282 = 16 292 – 800 = 41 292 = 841 16 < 41 8 nearest square to 800 – 16 = 784 Nearest square to 3000 5 04 3000 2500 1004 ) 500 416 84 55 area = 2500 area = 3000 5054 50 + 50 = 100 4 3000 – 542 = 84 552 – 3000 = 25 552 = 3025 84 > 25 nearest square to 3000 + 25 = 3025