Competitions

# October 9 - BMTK Programming School, High League

# GCD of two numbers

Find the GCD (greatest common divisor) of two nonnegative integers.

#### Input

Two integers **a** and **b** (**a**, **b** < `2∙10`

).^{9}

#### Output

Print the GCD of **a** and **b**.

Input example #1

42 24

Output example #1

6