← All blog posts

GCD and LCM Calculator for homeowners and DIYers

WhiteUI · A plain-English guide to the GCD and LCM Calculator

Tiles, boards and rope are where GCD and LCM leave the textbook and get practical, and the GCD and LCM Calculator turns them into numbers you can buy and cut with.

Worked example — square tiles for a floor

A floor measures 48 cm by 180 cm, and you want the biggest square tiles that fit it exactly, with no cutting. The tile side is the GCD of 48 and 180, which is 12 cm. Each tile covers 12 cm by 12 cm, so the floor takes 4 tiles across and 15 tiles down — 60 tiles in total.

Tile side = GCD of 48 and 180 = 12 cm
Tiles across = 48 ÷ 12 = 4
Tiles down = 180 ÷ 12 = 15
Tiles to buy = 4 × 15 = 60

At a glance

60 tiles of 12 cm cover 48 cm by 180 cm4 tiles across and 15 tiles down, with no cutting.
Four tiles across and 15 tiles down make 60 tiles of 12 cm, covering the whole floor with no cutting.

Cutting rope and board into equal pieces

You have a 48 m rope and a 180 m rope, and you want the longest equal pieces you can cut from both with nothing left over. The piece length is the GCD, 12 m: the first rope gives 4 pieces and the second gives 15, so 19 pieces in total.

Piece length = GCD of 48 and 180 = 12 m
Pieces = 48 ÷ 12 + 180 ÷ 12 = 4 + 15 = 19

When two jobs line up again

One machine runs a 12-minute cycle and another runs an 18-minute cycle. They line up again after the LCM, 36 minutes. That is the number to plan a joint stop around — every 36 minutes, both machines are at the start of a cycle together.

LCM of 12 and 18 = 36 minutes

The mistake to avoid

Sizing tiles by the LCM instead of the GCD. The LCM of 48 and 180 is 720 cm — a tile 7.2 metres across does not exist, and it would not fit the floor anyway. Tiles need the biggest size that divides both sides, which is the GCD. The LCM is for things lining up in time, not for things fitting in space.

Frequently asked questions

What size square tile fits a 48 by 180 cm floor?

12 cm. The GCD of 48 and 180 is 12, so 12 cm tiles fit exactly with no cutting.

How many 12 cm tiles cover a 48 by 180 cm floor?

60 tiles: 4 across and 15 down.

How do I cut two ropes into the longest equal pieces?

Use the GCD as the piece length. For 48 m and 180 m ropes, 12 m pieces give 4 plus 15, or 19 pieces.

When do a 12-minute and an 18-minute cycle line up?

Every 36 minutes. The LCM of 12 and 18 is 36.

More guides on the GCD and LCM Calculator

Try it yourself

Find the GCD and LCM of any two whole numbers — free, in your browser.

Open the GCD and LCM Calculator