12935 - Greatest Common Divisor   

Description

Given two integers, calculate their greatest common divisor.

Input

The input contains two integers between 2 and 10000.

Output

Output the greatest common divisor of the input pair, follow by a newline.

Sample Input  Download

Sample Output  Download

Tags




Discuss