Greatest Common Divisor of Three Integers

Given three integers, compute their Greatest Common Divisor (GCD). The GCD of three numbers \(a\), \(b\), and \(c\) is defined as:

\(\text{GCD}(a,b,c) = \text{GCD}(\text{GCD}(a, b), c)\)

This is the largest positive integer that evenly divides all three numbers without leaving a remainder.

Your task is to read three integers from standard input and output the GCD of these numbers to standard output.

inputFormat

The input consists of a single line containing three space-separated integers \(a\), \(b\), and \(c\).

outputFormat

Output a single integer representing the greatest common divisor of the three numbers.

4 3 2

1