GCD and LCM Calculator for homeowners and DIYers
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
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
- How to use the GCD and LCM Calculator — step by step
- GCD and LCM Calculator explained with worked examples
- GCD and LCM Calculator formula — how it actually works
- GCD and LCM Calculator for beginners — start here
- Common mistakes people make with the GCD and LCM Calculator
- GCD and LCM Calculator vs doing it by hand — which is faster?
- gcd lcm calculator — the complete guide
- How to get an accurate result from the GCD and LCM Calculator
- GCD and LCM Calculator for students — with examples
Find the GCD and LCM of any two whole numbers — free, in your browser.