HOME

TheInfoList



OR:

In
arithmetic Arithmetic () is an elementary part of mathematics that consists of the study of the properties of the traditional operations on numbers— addition, subtraction, multiplication, division, exponentiation, and extraction of roots. In the 19th ...
, long division is a standard
division algorithm A division algorithm is an algorithm which, given two integers N and D, computes their quotient and/or remainder, the result of Euclidean division. Some are applied by hand, while others are employed by digital circuit designs and software. Div ...
suitable for dividing multi-digit
Hindu-Arabic numerals Arabic numerals are the ten numerical digits: , , , , , , , , and . They are the most commonly used symbols to write decimal numbers. They are also used for writing numbers in other systems such as octal, and for writing identifiers such as ...
(
Positional notation Positional notation (or place-value notation, or positional numeral system) usually denotes the extension to any base of the Hindu–Arabic numeral system (or decimal system). More generally, a positional system is a numeral system in which th ...
) that is simple enough to perform by hand. It breaks down a division problem into a series of easier steps. As in all division problems, one number, called the
dividend A dividend is a distribution of profits by a corporation to its shareholders. When a corporation earns a profit or surplus, it is able to pay a portion of the profit as a dividend to shareholders. Any amount not distributed is taken to be re-i ...
, is divided by another, called the
divisor In mathematics, a divisor of an integer n, also called a factor of n, is an integer m that may be multiplied by some integer to produce n. In this case, one also says that n is a multiple of m. An integer n is divisible or evenly divisible by ...
, producing a result called the
quotient In arithmetic, a quotient (from lat, quotiens 'how many times', pronounced ) is a quantity produced by the division of two numbers. The quotient has widespread use throughout mathematics, and is commonly referred to as the integer part of a ...
. It enables computations involving arbitrarily large numbers to be performed by following a series of simple steps. The abbreviated form of long division is called short division, which is almost always used instead of long division when the divisor has only one digit.
Chunking Chunking may mean: * Chunking (division), an approach for doing simple mathematical division sums, by repeated subtraction * Chunking (computational linguistics), a method for parsing natural language sentences into partial syntactic structures * ...
(also known as the partial quotients method or the hangman method) is a less mechanical form of long division prominent in the UK which contributes to a more holistic understanding of the division process. While related algorithms have existed since the 12th century, the specific algorithm in modern use was introduced by Henry Briggs 1600.


Education

Inexpensive calculators and computers have become the most common way to solve division problems, eliminating a traditional
mathematical exercise A mathematical exercise is a routine application of algebra or other mathematics to a stated challenge. Mathematics teachers assign mathematical exercises to develop the skills of their students. Early exercises deal with addition, subtraction, ...
, and decreasing the educational opportunity to show how to do so by paper and pencil techniques. (Internally, those devices use one of a variety of
division algorithm A division algorithm is an algorithm which, given two integers N and D, computes their quotient and/or remainder, the result of Euclidean division. Some are applied by hand, while others are employed by digital circuit designs and software. Div ...
s, the faster ones among which rely on approximations and multiplications to achieve the tasks). In the United States, long division has been especially targeted for de-emphasis, or even elimination from the school curriculum, by
reform mathematics Reform mathematics is an approach to mathematics education, particularly in North America. It is based on principles explained in 1989 by the National Council of Teachers of Mathematics (NCTM). The NCTM document ''Curriculum and Evaluation Stand ...
, though traditionally introduced in the 4th or 5th grades.


Method

In English-speaking countries, long division does not use the division slash or
division sign The division sign () is a symbol consisting of a short horizontal line with a dot above and another dot below, used in Anglophone countries to indicate mathematical division. However, this usage, though widespread in some countries, is not u ...
symbols but instead constructs a tableau. The
divisor In mathematics, a divisor of an integer n, also called a factor of n, is an integer m that may be multiplied by some integer to produce n. In this case, one also says that n is a multiple of m. An integer n is divisible or evenly divisible by ...
is separated from the dividend by a
right parenthesis A bracket is either of two tall fore- or back-facing punctuation marks commonly used to isolate a segment of text or data from its surroundings. Typically deployed in symmetric pairs, an individual bracket may be identified as a 'left' or 'r ...
or
vertical bar The vertical bar, , is a glyph with various uses in mathematics, computing, and typography. It has many names, often related to particular meanings: Sheffer stroke (in logic), pipe, bar, or (literally the word "or"), vbar, and others. Usage ...
; the dividend is separated from the
quotient In arithmetic, a quotient (from lat, quotiens 'how many times', pronounced ) is a quantity produced by the division of two numbers. The quotient has widespread use throughout mathematics, and is commonly referred to as the integer part of a ...
by a vinculum (i.e., an
overbar An overline, overscore, or overbar, is a typographical feature of a horizontal line drawn immediately above the text. In old mathematical notation, an overline was called a '' vinculum'', a notation for grouping symbols which is expressed in m ...
). The combination of these two symbols is sometimes known as a long division symbol or division bracket. It developed in the 18th century from an earlier single-line notation separating the dividend from the quotient by a
left parenthesis A bracket is either of two tall fore- or back-facing punctuation marks commonly used to isolate a segment of text or data from its surroundings. Typically deployed in symmetric pairs, an individual bracket may be identified as a 'left' or 'r ...
. The process is begun by dividing the left-most digit of the dividend by the divisor. The quotient (rounded down to an integer) becomes the first digit of the result, and the
remainder In mathematics, the remainder is the amount "left over" after performing some computation. In arithmetic, the remainder is the integer "left over" after dividing one integer by another to produce an integer quotient ( integer division). In algeb ...
is calculated (this step is notated as a subtraction). This remainder carries forward when the process is repeated on the following digit of the dividend (notated as 'bringing down' the next digit to the remainder). When all digits have been processed and no remainder is left, the process is complete. An example is shown below, representing the division of 500 by 4 (with a result of 125). 125 (Explanations) 4)500 4 ( 4 × 1 = 4) 10 ( 5 - 4 = 1) 8 ( 4 × 2 = 8) 20 (10 - 8 = 2) 20 ( 4 × 5 = 20) 0 (20 - 20 = 0) A more detailed breakdown of the steps goes as follows: # Find the shortest sequence of digits starting from the left end of the dividend, 500, that the divisor 4 goes into at least once. In this case, this is simply the first digit, 5. The largest number that the divisor 4 can be multiplied by without exceeding 5 is 1, so the digit 1 is put above the 5 to start constructing the quotient. # Next, the 1 is multiplied by the divisor 4, to obtain the largest whole number that is a multiple of the divisor 4 without exceeding the 5 (4 in this case). This 4 is then placed under and subtracted from the 5 to get the remainder, 1, which is placed under the 4 under the 5. # Afterwards, the first as-yet unused digit in the dividend, in this case the first digit 0 after the 5, is copied directly underneath itself and next to the remainder 1, to form the number 10. # At this point the process is repeated enough times to reach a stopping point: The largest number by which the divisor 4 can be multiplied without exceeding 10 is 2, so 2 is written above as the second leftmost quotient digit. This 2 is then multiplied by the divisor 4 to get 8, which is the largest multiple of 4 that does not exceed 10; so 8 is written below 10, and the subtraction 10 minus 8 is performed to get the remainder 2, which is placed below the 8. # The next digit of the dividend (the last 0 in 500) is copied directly below itself and next to the remainder 2 to form 20. Then the largest number by which the divisor 4 can be multiplied without exceeding 20, which is 5, is placed above as the third leftmost quotient digit. This 5 is multiplied by the divisor 4 to get 20, which is written below and subtracted from the existing 20 to yield the remainder 0, which is then written below the second 20. # At this point, since there are no more digits to bring down from the dividend and the last subtraction result was 0, we can be assured that the process finished. If the last remainder when we ran out of dividend digits had been something other than 0, there would have been two possible courses of action: # We could just stop there and say that the dividend divided by the divisor is the quotient written at the top with the remainder written at the bottom, and write the answer as the quotient followed by a fraction that is the remainder divided by the divisor. # We could extend the dividend by writing it as, say, 500.000... and continue the process (using a decimal point in the quotient directly above the decimal point in the dividend), in order to get a decimal answer, as in the following example. 31.75 4)127.00 12 (12 ÷ 4 = 3) 07 (0
remainder In mathematics, the remainder is the amount "left over" after performing some computation. In arithmetic, the remainder is the integer "left over" after dividing one integer by another to produce an integer quotient ( integer division). In algeb ...
, bring down next figure) 4 (7 ÷ 4 = 1 r 3) 3.0 (bring down 0 and the decimal point) 2.8 (7 × 4 = 28, 30 ÷ 4 = 7 r 2) 20 (an additional zero is brought down) 20 (5 × 4 = 20) 0 In this example, the decimal part of the result is calculated by continuing the process beyond the units digit, "bringing down" zeros as being the decimal part of the dividend. This example also illustrates that, at the beginning of the process, a step that produces a zero can be omitted. Since the first digit 1 is less than the divisor 4, the first step is instead performed on the first two digits 12. Similarly, if the divisor were 13, one would perform the first step on 127 rather than 12 or 1.


Basic procedure for long division of ''n'' ÷ ''m''

# Find the location of all decimal points in the dividend ''n'' and divisor ''m''. # If necessary, simplify the long division problem by moving the decimals of the divisor and dividend by the same number of decimal places, to the right (or to the left), so that the decimal of the divisor is to the right of the last digit. # When doing long division, keep the numbers lined up straight from top to bottom under the tableau. # After each step, be sure the remainder for that step is less than the divisor. If it is not, there are three possible problems: the multiplication is wrong, the subtraction is wrong, or a greater quotient is needed. # In the end, the remainder, ''r'', is added to the growing quotient as a
fraction A fraction (from la, fractus, "broken") represents a part of a whole or, more generally, any number of equal parts. When spoken in everyday English, a fraction describes how many parts of a certain size there are, for example, one-half, eight ...
, ''r''/''m''.


Invariant property and correctness

The basic presentation of the steps of the process (above) focus on the ''what'' steps are to be performed, rather than the ''properties of those steps'' that ensure the result will be correct (specifically, that ''q × m + r = n'', where ''q'' is the final quotient and ''r'' the final remainder). A slight variation of presentation requires more writing, and requires that we change, rather than just update, digits of the quotient, but can shed more light on ''why'' these steps actually produce the right answer by allowing evaluation of ''q × m + r'' at intermediate points in the process. This illustrates the key property used in the derivation of the algorithm (below). Specifically, we amend the above basic procedure so that we fill the space after the digits of the ''quotient'' under construction with 0's, to at least the 1's place, and include those 0's in the numbers we write below the division bracket. This lets us maintain an invariant relation at every step: ''q × m + r = n'', where ''q'' is the partially-constructed quotient (above the division bracket) and ''r'' the partially-constructed remainder (bottom number below the division bracket). Note that, initially ''q=0'' and ''r=n'', so this property holds initially; the process reduces r and increases q with each step, eventually stopping when ''r 125 (''q'', changes from 000 to 100 to 120 to 125 as per notes below) 4)500 400 ( 4 × 100 = 400) 100 (500 - 400 = 100; now ''q=100'', ''r=100''; note ''q×4+r = 500''.) 80 ( 4 × 20 = 80) 20 (100 - 80 = 20; now ''q=120'', ''r= 20''; note ''q×4+r = 500''.) 20 ( 4 × 5 = 20) 0 ( 20 - 20 = 0; now ''q=125'', ''r= 0''; note ''q×4+r = 500''.)


Example with multi-digit divisor

A divisor of any number of digits can be used. In this example, 1260257 is to be divided by 37. First the problem is set up as follows: 37)1260257 Digits of the number 1260257 are taken until a number greater than or equal to 37 occurs. So 1 and 12 are less than 37, but 126 is greater. Next, the greatest multiple of 37 less than or equal to 126 is computed. So 3 × 37 = 111 < 126, but 4 × 37 > 126. The multiple 111 is written underneath the 126 and the 3 is written on the top where the solution will appear: 3 37)1260257 111 Note carefully which place-value column these digits are written into. The 3 in the quotient goes in the same column (ten-thousands place) as the 6 in the dividend 1260257, which is the same column as the last digit of 111. The 111 is then subtracted from the line above, ignoring all digits to the right: 3 37)1260257 111 15 Now the digit from the next smaller place value of the dividend is copied down and appended to the result 15: 3 37)1260257 111 150 The process repeats: the greatest multiple of 37 less than or equal to 150 is subtracted. This is 148 = 4 × 37, so a 4 is added to the top as the next quotient digit. Then the result of the subtraction is extended by another digit taken from the dividend: 34 37)1260257 111 150 148 22 The greatest multiple of 37 less than or equal to 22 is 0 × 37 = 0. Subtracting 0 from 22 gives 22, we often don't write the subtraction step. Instead, we simply take another digit from the dividend: 340 37)1260257 111 150 148 225 The process is repeated until 37 divides the last line exactly: 34061 37)1260257 111 150 148 225 222 37


Mixed mode long division

For non-decimal currencies (such as the British
£sd £sd (occasionally written Lsd, spoken as "pounds, shillings and pence" or pronounced ) is the popular name for the pre-decimal currencies once common throughout Europe, especially in the British Isles and hence in several countries of the ...
system before 1971) and measures (such as
avoirdupois The avoirdupois system (; abbreviated avdp.) is a measurement system of weights that uses pounds and ounces as units. It was first commonly used in the 13th century AD and was updated in 1959. In 1959, by international agreement, the defini ...
) mixed mode division must be used. Consider dividing 50 miles 600 yards into 37 pieces: mi - yd - ft - in 1 - 634 1 9 r. 15" 37) 50 - 600 - 0 - 0 37 22880 66 348 13 23480 66 348 1760 222 37 333 22880 128 29 15

= 111 348

170

148 22 66

Each of the four columns is worked in turn. Starting with the miles: 50/37 = 1 remainder 13. No further division is possible, so perform a long multiplication by 1,760 to convert miles to yards, the result is 22,880 yards. Carry this to the top of the yards column and add it to the 600 yards in the dividend giving 23,480. Long division of 23,480 / 37 now proceeds as normal yielding 634 with remainder 22. The remainder is multiplied by 3 to get feet and carried up to the feet column. Long division of the feet gives 1 remainder 29 which is then multiplied by twelve to get 348 inches. Long division continues with the final remainder of 15 inches being shown on the result line.


Interpretation of decimal results

When the quotient is not an integer and the division process is extended beyond the decimal point, one of two things can happen: # The process can terminate, which means that a remainder of 0 is reached; or # A remainder could be reached that is identical to a previous remainder that occurred after the decimal points were written. In the latter case, continuing the process would be pointless, because from that point onward the same sequence of digits would appear in the quotient over and over. So a bar is drawn over the repeating sequence to indicate that it repeats forever (i.e., every rational number is either a terminating or repeating decimal).


Notation in non-English-speaking countries

China, Japan, Korea use the same notation as English-speaking nations including India. Elsewhere, the same general principles are used, but the figures are often arranged differently.


Latin America

In
Latin America Latin America or * french: Amérique Latine, link=no * ht, Amerik Latin, link=no * pt, América Latina, link=no, name=a, sometimes referred to as LatAm is a large cultural region in the Americas where Romance languages — languages derived ...
(except
Argentina Argentina (), officially the Argentine Republic ( es, link=no, República Argentina), is a country in the southern half of South America. Argentina covers an area of , making it the List of South American countries by area, second-largest ...
,
Bolivia , image_flag = Bandera de Bolivia (Estado).svg , flag_alt = Horizontal tricolor (red, yellow, and green from top to bottom) with the coat of arms of Bolivia in the center , flag_alt2 = 7 × 7 square p ...
,
Mexico Mexico (Spanish language, Spanish: México), officially the United Mexican States, is a List of sovereign states, country in the southern portion of North America. It is borders of Mexico, bordered to the north by the United States; to the so ...
,
Colombia Colombia (, ; ), officially the Republic of Colombia, is a country in South America with insular regions in North America—near Nicaragua's Caribbean coast—as well as in the Pacific Ocean. The Colombian mainland is bordered by the ...
,
Paraguay Paraguay (; ), officially the Republic of Paraguay ( es, República del Paraguay, links=no; gn, Tavakuairetã Paraguái, links=si), is a landlocked country in South America. It is bordered by Argentina to the south and southwest, Brazil to t ...
,
Venezuela Venezuela (; ), officially the Bolivarian Republic of Venezuela ( es, link=no, República Bolivariana de Venezuela), is a country on the northern coast of South America, consisting of a continental landmass and many islands and islets in th ...
,
Uruguay Uruguay (; ), officially the Oriental Republic of Uruguay ( es, República Oriental del Uruguay), is a country in South America. It shares borders with Argentina to its west and southwest and Brazil to its north and northeast; while bordering ...
and
Brazil Brazil ( pt, Brasil; ), officially the Federative Republic of Brazil (Portuguese: ), is the largest country in both South America and Latin America. At and with over 217 million people, Brazil is the world's fifth-largest country by area ...
), the calculation is almost exactly the same, but is written down differently as shown below with the same two examples used above. Usually the quotient is written under a bar drawn under the divisor. A long vertical line is sometimes drawn to the right of the calculations. 500 ÷ 4 = 125 (Explanations) 4 ( 4 × 1 = 4) 10 ( 5 - 4 = 1) 8 ( 4 × 2 = 8) 20 (10 - 8 = 2) 20 ( 4 × 5 = 20) 0 (20 - 20 = 0) and 127 ÷ 4 = 31.75 124 30 (bring down 0; decimal to quotient) 28 (7 × 4 = 28) 20 (an additional zero is added) 20 (5 × 4 = 20) 0 In
Mexico Mexico (Spanish language, Spanish: México), officially the United Mexican States, is a List of sovereign states, country in the southern portion of North America. It is borders of Mexico, bordered to the north by the United States; to the so ...
, the English-speaking world notation is used, except that only the result of the subtraction is annotated and the calculation is done mentally, as shown below: 125 (Explanations) 4)500 10 ( 5 - 4 = 1) 20 (10 - 8 = 2) 0 (20 - 20 = 0) In
Bolivia , image_flag = Bandera de Bolivia (Estado).svg , flag_alt = Horizontal tricolor (red, yellow, and green from top to bottom) with the coat of arms of Bolivia in the center , flag_alt2 = 7 × 7 square p ...
,
Brazil Brazil ( pt, Brasil; ), officially the Federative Republic of Brazil (Portuguese: ), is the largest country in both South America and Latin America. At and with over 217 million people, Brazil is the world's fifth-largest country by area ...
,
Paraguay Paraguay (; ), officially the Republic of Paraguay ( es, República del Paraguay, links=no; gn, Tavakuairetã Paraguái, links=si), is a landlocked country in South America. It is bordered by Argentina to the south and southwest, Brazil to t ...
,
Venezuela Venezuela (; ), officially the Bolivarian Republic of Venezuela ( es, link=no, República Bolivariana de Venezuela), is a country on the northern coast of South America, consisting of a continental landmass and many islands and islets in th ...
, French-Speaking Canada,
Colombia Colombia (, ; ), officially the Republic of Colombia, is a country in South America with insular regions in North America—near Nicaragua's Caribbean coast—as well as in the Pacific Ocean. The Colombian mainland is bordered by the ...
, and
Peru , image_flag = Flag of Peru.svg , image_coat = Escudo nacional del Perú.svg , other_symbol = Great Seal of the State , other_symbol_type = National seal , national_motto = "Firm and Happy f ...
, the European notation (see below) is used, except that the quotient is not separated by a vertical line, as shown below: 127, 4 124 31,75 30 −28 20 −20 0 Same procedure applies in
Mexico Mexico (Spanish language, Spanish: México), officially the United Mexican States, is a List of sovereign states, country in the southern portion of North America. It is borders of Mexico, bordered to the north by the United States; to the so ...
,
Uruguay Uruguay (; ), officially the Oriental Republic of Uruguay ( es, República Oriental del Uruguay), is a country in South America. It shares borders with Argentina to its west and southwest and Brazil to its north and northeast; while bordering ...
and
Argentina Argentina (), officially the Argentine Republic ( es, link=no, República Argentina), is a country in the southern half of South America. Argentina covers an area of , making it the List of South American countries by area, second-largest ...
, only the result of the subtraction is annotated and the calculation is done mentally.


Eurasia

In Spain, Italy, France, Portugal, Lithuania, Romania, Turkey, Greece, Belgium, Belarus, Ukraine, and Russia, the divisor is to the right of the dividend, and separated by a vertical bar. The division also occurs in the column, but the quotient (result) is written below the divider, and separated by the horizontal line. The same method is used in Iran, Vietnam, and Mongolia. 127, 4 124, 31,75 30 −28 20 −20 0 In Cyprus, as well as in France, a long vertical bar separates the dividend and subsequent subtractions from the quotient and divisor, as in the
example Example may refer to: * '' exempli gratia'' (e.g.), usually read out in English as "for example" * .example The name example is reserved by the Internet Engineering Task Force (IETF) as a domain name that may not be installed as a top-level ...
below of 6359 divided by 17, which is 374 with a remainder of 1. 6359, 17 51 , 374 125 , −119 , 69, −68, 1, Decimal numbers are not divided directly, the dividend and divisor are multiplied by a power of ten so that the division involves two whole numbers. Therefore, if one were dividing 12,7 by 0,4 (commas being used instead of decimal points), the dividend and divisor would first be changed to 127 and 4, and then the division would proceed as above. In
Austria Austria, , bar, Östareich officially the Republic of Austria, is a country in the southern part of Central Europe, lying in the Eastern Alps. It is a federation of nine states, one of which is the capital, Vienna, the most populous ...
,
Germany Germany,, officially the Federal Republic of Germany, is a country in Central Europe. It is the second most populous country in Europe after Russia, and the most populous member state of the European Union. Germany is situated betwee ...
and
Switzerland ). Swiss law does not designate a ''capital'' as such, but the federal parliament and government are installed in Bern, while other federal institutions, such as the federal courts, are in other cities (Bellinzona, Lausanne, Luzern, Neuchâtel ...
, the notational form of a normal equation is used. <dividend> : <divisor> = <quotient>, with the colon ":" denoting a binary infix symbol for the division operator (analogous to "/" or "÷"). In these regions the decimal separator is written as a comma. (cf. first section of Latin American countries above, where it's done virtually the same way): 127 : 4 = 31,75 −12 07 −4 30 −28 20 −20 0 The same notation is adopted in
Denmark ) , song = ( en, "King Christian stood by the lofty mast") , song_type = National and royal anthem , image_map = EU-Denmark.svg , map_caption = , subdivision_type = Sovereign state , subdivision_name = Kingdom of Denmark , establish ...
,
Norway Norway, officially the Kingdom of Norway, is a Nordic countries, Nordic country in Northern Europe, the mainland territory of which comprises the western and northernmost portion of the Scandinavian Peninsula. The remote Arctic island of ...
,
Bulgaria Bulgaria (; bg, България, Bǎlgariya), officially the Republic of Bulgaria,, ) is a country in Southeast Europe. It is situated on the eastern flank of the Balkans, and is bordered by Romania to the north, Serbia and North Macedo ...
,
North Macedonia North Macedonia, ; sq, Maqedonia e Veriut, (Macedonia before February 2019), officially the Republic of North Macedonia,, is a country in Southeast Europe. It gained independence in 1991 as one of the successor states of Socialist Feder ...
,
Poland Poland, officially the Republic of Poland, is a country in Central Europe. It is divided into 16 administrative provinces called voivodeships, covering an area of . Poland has a population of over 38 million and is the fifth-most populou ...
,
Croatia , image_flag = Flag of Croatia.svg , image_coat = Coat of arms of Croatia.svg , anthem = " Lijepa naša domovino"("Our Beautiful Homeland") , image_map = , map_caption = , capi ...
,
Slovenia Slovenia ( ; sl, Slovenija ), officially the Republic of Slovenia (Slovene: , abbr.: ''RS''), is a country in Central Europe. It is bordered by Italy to the west, Austria to the north, Hungary to the northeast, Croatia to the southeast, and ...
,
Hungary Hungary ( hu, Magyarország ) is a landlocked country in Central Europe. Spanning of the Carpathian Basin, it is bordered by Slovakia to the north, Ukraine to the northeast, Romania to the east and southeast, Serbia to the south, Cr ...
,
Czech Republic The Czech Republic, or simply Czechia, is a landlocked country in Central Europe. Historically known as Bohemia, it is bordered by Austria to the south, Germany to the west, Poland to the northeast, and Slovakia to the southeast. The ...
,
Slovakia Slovakia (; sk, Slovensko ), officially the Slovak Republic ( sk, Slovenská republika, links=no ), is a landlocked country in Central Europe. It is bordered by Poland to the north, Ukraine to the east, Hungary to the south, Austria to the ...
,
Vietnam Vietnam or Viet Nam ( vi, Việt Nam, ), officially the Socialist Republic of Vietnam,., group="n" is a country in Southeast Asia, at the eastern edge of mainland Southeast Asia, with an area of and population of 96 million, making ...
and in
Serbia Serbia (, ; Serbian: , , ), officially the Republic of Serbia ( Serbian: , , ), is a landlocked country in Southeastern and Central Europe, situated at the crossroads of the Pannonian Basin and the Balkans. It shares land borders with Hu ...
. In the
Netherlands ) , anthem = ( en, "William of Nassau") , image_map = , map_caption = , subdivision_type = Sovereign state , subdivision_name = Kingdom of the Netherlands , established_title = Before independence , established_date = Spanish Netherl ...
, the following notation is used: 12 / 135 \ 11,25 12 15 12 30 24 60 60 0 In
Finland Finland ( fi, Suomi ; sv, Finland ), officially the Republic of Finland (; ), is a Nordic country in Northern Europe. It shares land borders with Sweden to the northwest, Norway to the north, and Russia to the east, with the Gulf of Bot ...
, the Italian method detailed above was replaced by the Anglo-American one in the 1970s. In the early 2000s, however, some textbooks have adopted the German method as it retains the order between the divisor and the dividend.Ikäheimo, Hannele
Jakolaskuun ymmärrystä
(''in Finnish'')


Algorithm for arbitrary base

Every
natural number In mathematics, the natural numbers are those numbers used for counting (as in "there are ''six'' coins on the table") and ordering (as in "this is the ''third'' largest city in the country"). Numbers used for counting are called '' cardinal ...
n can be uniquely represented in an arbitrary
number base In a positional numeral system, the radix or base is the number of unique digits, including the digit zero, used to represent numbers. For example, for the decimal/denary system (the most common system in use today) the radix (base number) is t ...
b>1 as a
sequence In mathematics, a sequence is an enumerated collection of objects in which repetitions are allowed and order matters. Like a set, it contains members (also called ''elements'', or ''terms''). The number of elements (possibly infinite) is called ...
of digits n=\alpha_\alpha_\alpha_...\alpha_ where 0\leq\alpha_ for all 0\leq i, where k is the number of digits in n. The value of n in terms of its digits and the base is :n=\sum_^\alpha_b^ Let n be the dividend and m be the divisor, where l is the number of digits in m. If k < l, then quotient q = 0 and remainder r = n. Otherwise, we iterate from 0 \leq i \leq k - l, before stopping. For each
iteration Iteration is the repetition of a process in order to generate a (possibly unbounded) sequence of outcomes. Each repetition of the process is a single iteration, and the outcome of each iteration is then the starting point of the next iteration. ...
i, let q_ be the quotient extracted so far, d_ be the intermediate dividend, r_ be the intermediate remainder, \alpha_ be the next digit of the original dividend, and \beta_ be the next digit of the quotient. By definition of digits in base b, 0\leq\beta_. By definition of remainder, 0\leq r_. All values are natural numbers. We initiate :q_=0 :r_=\sum_^\alpha_b^ the first l-1 digits of n. With every iteration, the three equations are true: :d_=br_+\alpha_ :r_=d_-m\beta_=br_+\alpha_-m\beta_ :q_=bq_+\beta_ There only exists one such \beta_ such that 0\leq r_. The final quotient is q = q_ and the final remainder is r = r_


Examples

In
base 10 The decimal numeral system (also called the base-ten positional numeral system and denary or decanary) is the standard system for denoting integer and non-integer numbers. It is the extension to non-integer numbers of the Hindu–Arabic numer ...
, using the example above with n = 1260257 and m = 37, the initial values q_ = 0 and r_ = 1. Thus, q = 34061 and r = 0. In
base 16 In mathematics and computing, the hexadecimal (also base-16 or simply hex) numeral system is a positional numeral system that represents numbers using a radix (base) of 16. Unlike the decimal system representing numbers using 10 symbols, h ...
, with n = \text and m = 12, the initial values are q_ = 0 and r_ = \text. Thus, q = \text and r = \text. If one doesn't have the
addition Addition (usually signified by the plus symbol ) is one of the four basic operations of arithmetic, the other three being subtraction, multiplication and division. The addition of two whole numbers results in the total amount or '' sum'' ...
, subtraction, or
multiplication table In mathematics, a multiplication table (sometimes, less formally, a times table) is a mathematical table used to define a multiplication operation for an algebraic system. The decimal multiplication table was traditionally taught as an essenti ...
s for base memorised, then this algorithm still works if the numbers are converted to
decimal The decimal numeral system (also called the base-ten positional numeral system and denary or decanary) is the standard system for denoting integer and non-integer numbers. It is the extension to non-integer numbers of the Hindu–Arabic numeral ...
and at the end are converted back to base . For example, with the above example, :n = \text_ = 15 \cdot 16^5 + 4 \cdot 16^4 + 1 \cdot 16^3 + 2 \cdot 16^2 + 13 \cdot 16^1 + 15 \cdot 16^0 and :m = \text_ = 1 \cdot 16^1 + 2 \cdot 16^0 = 18 with b = 16. The initial values are q_ = 0 and r_ = 15. Thus, q = 16^4 \cdot 13 + 16^3 \cdot 8 + 16^2 \cdot 15 + 16^1 \cdot 4 + 5 = \text_ and r = 5 = \text_. This algorithm can be done using the same kind of pencil-and-paper notations as shown in above sections. d8f45 r. 5 12 ) f412df ea a1 90 112 10e 4d 48 5f 5a 5


Rational quotients

If the quotient is not constrained to be an integer, then the algorithm does not terminate for i>k-l. Instead, if i>k-l then \alpha_=0 by definition. If the remainder r_ is equal to zero at any iteration, then the quotient is a b-adic fraction, and is represented as a finite decimal expansion in base b positional notation. Otherwise, it is still a
rational number In mathematics, a rational number is a number that can be expressed as the quotient or fraction of two integers, a numerator and a non-zero denominator . For example, is a rational number, as is every integer (e.g. ). The set of all ra ...
but not a b-adic rational, and is instead represented as an infinite
repeating decimal A repeating decimal or recurring decimal is decimal representation of a number whose digits are periodic (repeating its values at regular intervals) and the infinitely repeated portion is not zero. It can be shown that a number is rational i ...
expansion in base b positional notation.


Binary division

Calculation within the binary number system is simpler, because each digit in the course can only be 1 or 0 - no multiplication is needed as multiplication by either results in the same number or
zero 0 (zero) is a number representing an empty quantity. In place-value notation such as the Hindu–Arabic numeral system, 0 also serves as a placeholder numerical digit, which works by Multiplication, multiplying digits to the left of 0 by th ...
. If this were on a computer, multiplication by 10 can be represented by a
bit shift In computer programming, a bitwise operation operates on a bit string, a bit array or a binary numeral (considered as a bit string) at the level of its individual bits. It is a fast and simple action, basic to the higher-level arithmetic oper ...
of 1 to the left, and finding \beta_ reduces down to the
logical operation In logic, a logical connective (also called a logical operator, sentential connective, or sentential operator) is a logical constant. They can be used to connect logical formulas. For instance in the syntax of propositional logic, the binary ...
d_ \geq m, where true = 1 and false = 0. With every iteration 0 \leq i \leq k - l, the following operations are done: : \begin \alpha_\ &\mathtt\ n\ \mathtt\ (1\ \mathtt\ (k+1-i-l))\\ d_\ &\mathtt\ r_\ \mathtt\ 1 + \alpha_\\ \beta_\ &\mathtt\ \mathtt(d_ < m)\\ r_\ &\mathtt\ d_ - m\ \mathtt\ \beta_\\ q_\ &\mathtt\ q_\ \mathtt\ 1 + \beta_ \end For example, with n = 10111001 and m = 1101, the initial values are q_ = 0 and r_ = 101. Thus, q = 1110 and r = 11.


Performance

On each iteration, the most time-consuming task is to select \beta_. We know that there are b possible values, so we can find \beta_ using O(\log(b)) comparisons. Each comparison will require evaluating d_-m\beta_. Let k be the number of digits in the dividend n and l be the number of digits in the divisor m. The number of digits in d_ \leq l + 1. The multiplication of m\beta_ is therefore O(l), and likewise the subtraction of d_-m\beta_. Thus it takes O(l\log(b)) to select \beta_. The remainder of the algorithm are addition and the digit-shifting of q_ and r_ to the left one digit, and so takes time O(k) and O(l) in base b, so each iteration takes O(l\log(b) + k + l), or just O(l\log(b) + k). For all k - l + 1 digits, the algorithm takes time O((k - 1)(l\log(b) + k)), or O(kl\log(b) + k^2) in base b.


Generalizations


Rational numbers

Long division of integers can easily be extended to include non-integer dividends, as long as they are
rational Rationality is the quality of being guided by or based on reasons. In this regard, a person acts rationally if they have a good reason for what they do or a belief is rational if it is based on strong evidence. This quality can apply to an abi ...
. This is because every rational number has a
recurring decimal A repeating decimal or recurring decimal is decimal representation of a number whose digits are periodic (repeating its values at regular intervals) and the infinitely repeated portion is not zero. It can be shown that a number is rational if a ...
expansion. The procedure can also be extended to include divisors which have a finite or terminating
decimal The decimal numeral system (also called the base-ten positional numeral system and denary or decanary) is the standard system for denoting integer and non-integer numbers. It is the extension to non-integer numbers of the Hindu–Arabic numeral ...
expansion (i.e.
decimal fraction The decimal numeral system (also called the base-ten positional numeral system and denary or decanary) is the standard system for denoting integer and non-integer numbers. It is the extension to non-integer numbers of the Hindu–Arabic num ...
s). In this case the procedure involves multiplying the divisor and dividend by the appropriate power of ten so that the new divisor is an integer – taking advantage of the fact that ''a'' ÷ ''b'' = (''ca'') ÷ (''cb'') – and then proceeding as above.


Polynomials

A generalised version of this method called
polynomial long division In algebra, polynomial long division is an algorithm for dividing a polynomial by another polynomial of the same or lower degree, a generalized version of the familiar arithmetic technique called long division. It can be done easily by hand, bec ...
is also used for dividing
polynomial In mathematics, a polynomial is an expression consisting of indeterminates (also called variables) and coefficients, that involves only the operations of addition, subtraction, multiplication, and positive-integer powers of variables. An exampl ...
s (sometimes using a shorthand version called synthetic division).


See also

*
Algorism Algorism is the technique of performing basic arithmetic by writing numbers in place value form and applying a set of memorized rules and facts to the digits. One who practices algorism is known as an algorist. This positional notation system h ...
*
Arbitrary-precision arithmetic In computer science, arbitrary-precision arithmetic, also called bignum arithmetic, multiple-precision arithmetic, or sometimes infinite-precision arithmetic, indicates that calculations are performed on numbers whose digits of precision are li ...
* Egyptian multiplication and division *
Elementary arithmetic The operators in elementary arithmetic are addition, subtraction, multiplication, and division. The operators can be applied on both real numbers and imaginary numbers. Each kind of number is represented on a number line designated to the type ...
* Fourier division *
Polynomial long division In algebra, polynomial long division is an algorithm for dividing a polynomial by another polynomial of the same or lower degree, a generalized version of the familiar arithmetic technique called long division. It can be done easily by hand, bec ...
* Shifting nth root algorithm – for finding
square root In mathematics, a square root of a number is a number such that ; in other words, a number whose '' square'' (the result of multiplying the number by itself, or  ⋅ ) is . For example, 4 and −4 are square roots of 16, because . ...
or any
nth root In mathematics, a radicand, also known as an nth root, of a number ''x'' is a number ''r'' which, when raised to the power ''n'', yields ''x'': :r^n = x, where ''n'' is a positive integer, sometimes called the ''degree'' of the root. A root ...
of a number * Short division


References


External links


Long Division Algorithm

Long Division and Euclid's Lemma
{{Number-theoretic algorithms Algorithms Computer arithmetic algorithms Digit-by-digit algorithms Division (mathematics)