Aug 6, 2026

THE LARGEST SQUARE THAT DIVIDES ANY FLOOR WITHOUT WASTE

In this article ❧ Splitting a physical space into equal units is a quiet constraint behind much of operations work. ≈.

The Problem

A data center operations lead has a rectangular server floor measuring 30 by 50 meters. She wants to divide it into equal square cooling zones using floor markings, and she wants each zone as large as possible.

What is the side length of the largest square zone that fits, and how many zones result? No floor space can be left uncovered, and the zones cannot overlap.

  • a) 30 and 50
  • b) 10 and 150
  • c) 10 and 15
  • d) 50 and 50
Click to Reveal the Answer

Correct Answer: c) 10 and 15 ✅

Math Solution

The largest square side must divide both floor dimensions with nothing left over, so it is the greatest common divisor of 30 and 50. Running the Euclidean algorithm gives 10. Dividing each side by 10 gives 3 and 5, and multiplying those gives 15 zones.

The side of the largest tile is never a guess. It is fixed the moment the two dimensions are known.

Step-by-Step Breakdown

The following sequence shows how the final amount is derived:

  1. Largest square side: gcd(50, 30) = 10 meters
  2. Squares across: 50 / 10 = 5
  3. Squares down: 30 / 10 = 3
  4. Total zones: 5 × 3 = 15
Data center floor divided into square zones 50 by 30 meters, 15 zones of 10 by 10 meters 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 50 m (5 zones) 30 m (3 zones) 10 m side
The 50 by 30 floor as a 5 by 3 grid of 10 meter squares. Fifteen zones, no gaps, no overlap.

Formal Derivation

The reveal above states the reasoning in brief. The version below names the property behind every step, so each move is licensed by a rule rather than by inspection.

Click to see the named property derivation

Setup. The floor is 30 by 50 meters. A square tiling with no gaps and no overlap needs a side that divides both 30 and 50. The largest such side is the greatest common divisor of 30 and 50. Let s be that side. The zone count is (30 over s) times (50 over s).

  1. Division algorithm. For integers a and b with b positive, there exist unique q and r with a equals b times q plus r and 0 less than or equal to r less than b. So 50 equals 30 times 1 plus 20.
  2. GCD reduction. If a equals b times q plus r then gcd of a and b equals gcd of b and r. So gcd of 50 and 30 equals gcd of 30 and 20. Builds on step 1.
  3. Division algorithm, again. 30 equals 20 times 1 plus 10.
  4. GCD reduction, again. gcd of 30 and 20 equals gcd of 20 and 10. Builds on step 3.
  5. Division algorithm, again. 20 equals 10 times 2 plus 0.
  6. Terminal GCD. For b positive, gcd of b and 0 equals b. So gcd of 20 and 10 equals 10. Builds on step 5, where the remainder is 0.
  7. Transitivity of equality. If a equals b and b equals c then a equals c. So gcd of 50 and 30 equals 10, which means s equals 10. Builds on steps 2, 4, and 6.
  8. Cancellation law. For nonzero b, b times a over b equals a. So 30 over 10 equals 3 and 50 over 10 equals 5. Builds on step 7.
  9. Substitution. Equals may replace equals. The zone count equals 3 times 5, which is 15. Builds on step 8.

Verification. 10 divides 30 and 10 divides 50, so no space is left uncovered. Fifteen squares of side 10 have total area 1500, and 30 times 50 equals 1500. The areas match.

Answer. The largest square zone has a side of 10 meters, and 15 zones fill the floor.

Historical Background

The method behind this answer is older than almost any tool in a modern data center. Euclid set it down in his Elements around 300 BC in Alexandria, as a way to find the largest common measure of two lengths. Merchants and surveyors used the same idea to reconcile weights, coins, and land divisions long before it carried a name in algebra, and the routine still runs unchanged inside the software that plans floors and screens today.

Python Version

The script finds the largest square side for any rectangle and counts the zones, so it works for any room, not just this one.

import math

def biggest_square_side(width, length):
    return math.gcd(width, length)

print("Let's split a floor into the largest equal square zones.")

width = int(input("Floor width in meters: "))
length = int(input("Floor length in meters: "))

side = biggest_square_side(width, length)
zones = (width // side) * (length // side)

print("Largest square zone side in meters:", side)
print("Number of square zones that fit:", zones)

Run it in a terminal, type the two floor dimensions, and it returns the square side and the total zone count.

Claude Skills Version

The same logic packaged as a reusable skill, so it can run from a plain request instead of a script.

---
name: floor-square-zone-splitter
description: Finds the largest equal square that fills a rectangle with no gaps and counts how many fit. Trigger whenever the user gives two rectangle side lengths and wants the biggest square tile and the tile count, even if they do not use technical language.
---

# Floor Square Zone Splitter

Takes the two side lengths of a rectangle and returns the largest square that tiles it with no gaps and no overlap, plus the number of squares needed. The largest square side is the greatest common divisor of the two sides. Works for any two whole numbers.

---

## Dependencies

- Greatest common divisor. Any standard method works. No third party tools.

---

## Inputs

- **Width**: the rectangle width, a whole number.
- **Length**: the rectangle length, a whole number.

---

## Steps

### Step 1 — Collect the two sides

Ask for the width and the length. Both must be whole numbers greater than zero.

### Step 2 — Find the largest square side

Compute the greatest common divisor of the width and the length. That value is the side of the largest square that divides both sides evenly.

### Step 3 — Count the squares

Divide the width by the square side to get the squares across. Divide the length by the square side to get the squares down. Multiply the two to get the total count.

### Step 4 — Report

State the largest square side and the total square count in plain words tied to the scenario.

---

## Example Trigger Prompts

- "Split a 30 by 50 floor into the largest equal square zones."
- "What is the biggest square tile that fills a 24 by 36 wall with no gaps?"
- "How many equal squares fit a rectangle 45 by 75?"

The Python file and the skill file do the same arithmetic. One runs in a terminal, the other runs from a sentence.

Go Deeper

Bibliographic Information

Author: , | Open Access | Sources: CL Palacios | Sources: Original problem solving