1.9. Tiling the Floor

We want to cover the floor of a room with tiles without leaving any gap. All tiles are squares and are of the same length.

Write a program that inputs a width and length (two integers) of the room and calculates the maximum possible (integer) length of a tile and prints it.

Hint: You can use the \(\color{purple}{\texttt{gcd()}}\) function from the \(\color{purple}{\texttt{math}}\) module.

Sample I/O:

Input:
24
8

Output:
8

Input:
1
12

Output:
1

Show the Answer

from math import gcd        # importing gcd function
x = int(input())
y = int(input())

print(gcd(x,y))