Largest Square Plot

You are given the dimensions of a rectangular field represented by two integers: length and width. The task is to determine the side length of the largest square plot that can exactly tile the entire field without leaving any area unused.

This problem can be solved by computing the greatest common divisor (GCD) of the two dimensions. In mathematical notation, the side length is given by: $$\text{Side} = \gcd(\text{length}, \text{width})$$.

The result should be output as an integer.

inputFormat

The input is read from standard input (stdin) and consists of two space-separated integers representing the length and width of the rectangular field, respectively.

outputFormat

Output a single integer representing the side length of the largest square plot that can evenly tile the entire field. The output should be written to standard output (stdout).

12 15

3