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

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)