Greatest common divisor on paper: why the largest square fits

Greatest common divisor on paper can be explained with an imaginary rectangle eighteen units high and thirty units wide. Suppose you want to cover it with a regular arrangement of equal squares, each having a positive whole-number side length. The squares must line up with the rectangle's sides and fill every row and column exactly. Under those declared conditions, the largest possible side is six units.

The reason connects a divisibility question to a drawing. Six divides both eighteen and thirty, giving three rows of five squares. A remainder calculation explains why no larger allowed side works. Every dimension here belongs to this original mathematical model. The example supplies no measured paper specification, physical tile layout, cutting direction or purchase quantity for a real project.

Define the rectangle before drawing a grid

Write width thirty and height eighteen beside a rough rectangular outline. A unit is an invented length for this example. It is not an inch, centimetre or the spacing of a cell printed on either selected pad. You can use a freehand sketch as a reminder while keeping the written dimensions as the model's definition.

Now state the arrangement you are considering: identical squares in straight rows and columns, with their sides parallel to the rectangle's sides. Every square must fit whole within that arrangement. There are no gaps, overlaps, trimmed pieces or unequal end pieces. This restricted model gives a specific question to answer without making a claim about every conceivable way of arranging shapes.

If a square has side length s, some whole number of its widths must span thirty, and some whole number of its heights must span eighteen. Thus s must divide both thirty and eighteen exactly. The requirement comes from those complete rows and columns. A square that fits the width but leaves a partial height does not meet the stated conditions.

Give common divisor a precise meaning

MathWorld defines the greatest common divisor of two positive integers as their largest shared divisor. Its Euclidean algorithm account explains how to find it by repeatedly taking remainders, with the last nonzero remainder giving the result. Those two ideas supply the terminology and method used here. The rectangle, chosen values and checks below are original worked inputs.

For this model, a common divisor is a positive whole number that divides both eighteen and thirty without a remainder. One is a candidate: thirty one-unit widths span the rectangle, while eighteen one-unit heights span it. Two is another candidate, since fifteen times two equals thirty and nine times two equals eighteen.

Being a common divisor does not yet mean being the greatest one. A working one-unit square answers whether one can tile the model under the conditions. It leaves open whether a larger allowed square could also fit. Keep the existence question and the maximum-size question separate while comparing candidates.

Take the first remainder

Begin with thirty and eighteen. One group of eighteen fits into thirty with twelve left over. Write the complete equation: thirty equals one times eighteen plus twelve. You have retained the original quantity as a combination of a whole group and its remainder, so another reader can check the arithmetic directly.

Suppose a candidate side divides both thirty and eighteen. It must also divide their difference, twelve, because thirty minus eighteen equals twelve. Conversely, if a side divides eighteen and twelve, it divides their sum, thirty. Therefore the common-divisor candidates for thirty and eighteen are exactly the same as those for eighteen and twelve.

This equivalence does not declare twelve to be the answer. Twelve is the new remainder. It fails to divide eighteen, since one group of twelve leaves six. Labeling the remainder separately from a final result prevents the first subtraction from being mistaken for completion of the calculation.

Continue until the remainder is zero

Use eighteen and twelve for the next step. Eighteen equals one times twelve plus six. Any shared divisor of eighteen and twelve divides six, their difference. A shared divisor of twelve and six also divides eighteen, their sum. The common-divisor question has therefore become the equivalent question for twelve and six.

Finally, twelve equals two times six plus zero. Six divides twelve exactly, so this step leaves no positive remainder to continue with. Read back the successive pairs: thirty and eighteen, eighteen and twelve, then twelve and six. The last positive remainder was six. The equations preserve the common-divisor candidates at each change of pair.

For a check tied to these exact numbers, any shared positive divisor of the original pair must divide six. It can therefore be no larger than six. Six itself divides both original dimensions: eighteen equals three times six, and thirty equals five times six. Together, that upper bound and working candidate establish that six is the greatest common divisor.

Translate the number into a regular tiling

Give each square side length six units. Five squares fit across the thirty-unit width because five times six equals thirty. Three fit up the eighteen-unit height because three times six equals eighteen. Draw four interior vertical dividers and two interior horizontal dividers to represent those five columns and three rows.

The completed arrangement contains fifteen squares, found by multiplying five columns by three rows. Each square is six units wide and six units high. The number fifteen counts the squares; six describes a side length; eighteen and thirty describe the outside rectangle. Keep those meanings beside their numbers so a copied note does not turn a square count into a length.

The tiling checks the answer as well as illustrating it. Every declared row reaches the width exactly, and every column reaches the height exactly. A larger positive whole-number square side would need to divide both dimensions, yet every such shared divisor has already been shown to divide six. That excludes a larger allowed side within this model.

Try a larger number without changing the conditions

Ten is larger than six and divides thirty, giving three squares across. It does not divide eighteen: one ten-unit height leaves eight units. A drawing with one row of ten-unit squares and a shorter strip beneath them would violate the equal-square condition. The failed candidate identifies a particular requirement it cannot satisfy.

Nine fits the eighteen-unit height twice. Across thirty, three groups of nine reach twenty-seven and leave three. It fails the width condition. Checking both dimensions avoids accepting a candidate simply because it gives a convenient whole number along one side of the rectangle.

These two failed proposals are examples to inspect, while the common-divisor argument supplies the complete maximum proof. You do not need to test every number greater than six individually. Any allowed side has to be a shared divisor, and the remainder equations already restrict every shared divisor of eighteen and thirty to a divisor of six.

Recognize a smaller valid arrangement

Three-unit squares do satisfy the conditions. Ten fit across thirty and six fit up eighteen, giving sixty squares. This is another valid regular tiling of the same defined rectangle. It uses more squares with a smaller side, so its existence does not contradict the maximum six-unit side already established.

Suppose an explicitly fictional reader, Ellis, records side six and sixty squares on one line. Those entries combine two different proposals. For side six, the row and column counts are five and three, producing fifteen squares. For side three, they are ten and six, producing sixty. Correct the mixed record by returning to the dimensions and the chosen side.

A neat sketch alone may hide that copying error. Keep the multiplication checks in the note even if you draw only the six-unit arrangement. Someone reading the page can then reconstruct which model the count belongs to without measuring the drawing or deciding that the larger-looking squares must represent a different physical product.

Read the pad offers on their own terms

The Tops Docket quadrille pad offer identifies sku-1718909319 and describes a top-wire pad with seventy white sheets and 8.5-by-11.75-inch wording. It names chipboard support and a bundle of ten each. Its sole gallery depicts a gridded sheet and Docket cover view. Those are listing and image observations, without an independent sheet count or performance test.

The engineering computation pad bundle lists three pads and one hundred sheets per pad. Its description identifies green paper, quadrille ruling, 8.5-by-11-inch sheets and three-hole punching. The sole image shows a Tops computation pad marked one hundred sheets. Neither this image nor the other pad's gallery supplies a measured ruling for the invented rectangle.

Paper can hold the drawing without determining its units. You may place the outline over several printed cells or sketch it in a blank margin. The written eighteen-by-thirty definition remains the mathematical input. Confirm actual paper properties separately if a later activity needs a measured sheet size or particular ruling.

Keep neighboring grid explanations separate

The equal area and different perimeter example compares interior cell totals with outside boundary lengths in defined rectangles. This model instead asks which positive integer square side divides both dimensions. Its fifteen-square result counts the selected regular tiling; no boundary-length comparison is needed to establish the greatest common divisor.

The graph paper grid-spacing guide distinguishes outside sheet extent from printed-cell spacing. That concerns the information needed to describe a paper grid. Here, all lengths are invented model units, and neither retail pad has been measured. A printed pattern supplies no missing dimension or divisibility result for an actual project.

Keep a possible purchase with its exact item

If you investigate a pad through republeq.com and prefer crypto such as USDT, keep the exact product account beside the order you are considering. The eighteen-by-thirty model supplies no paper specification, package count or evidence that a selected pad meets a later physical requirement. Ask about any unresolved item detail before deciding whether to authorize a purchase. A payment preference cannot settle those questions. Obtain the current transaction instructions for the actual basket, including the asset, network, destination and order reference required for that transaction. This article confirms no available asset or network and provides no transfer address or payment procedure. If an instruction is unclear, ask the transaction contact to explain it against the identified order. Retain any written clarification that affects your choice together with the product reference and applicable terms. Delivery timing and return arrangements require current information for that purchase; an intended lesson date does not establish either. If another pad is proposed, read its own description before carrying an earlier supplier answer over to it. A matching product category does not demonstrate matching dimensions or ruling. After an order, keep its confirmation and associated payment record together so a later inquiry can identify the same transaction. Reconcile an uncertain payment or order status from those records before considering another payment. A transaction confirmation does not measure the paper or verify the arithmetic in a drawing. Every remainder and multiplication check in this example can be completed without placing an order. Keep a later purchase decision attached to its actual evidence, including the questions that remain unanswered for that item at the time.

Keep the equations beside the result

The calculation is thirty equals eighteen plus twelve; eighteen equals twelve plus six; twelve equals two times six. The last positive remainder is six. Six divides both original dimensions, and every common divisor of those dimensions divides six. That establishes the maximum allowed square side for the regular integer-side arrangement.

For the defined eighteen-by-thirty rectangle, six-unit squares give three rows and five columns, making fifteen equal squares. Keep those counts with the model conditions. They explain the greatest common divisor through a reproducible construction while leaving physical measurements and other kinds of tiling to their own questions.