No submission language available for this problem.

Background

Special for beginners, ^_^

Description

有三个整数 a, b, c, 现在需要你找到一个d，满足 d 不仅是 a 的约数，也是 b 的约数，还是 c 的约数。若有多个 d，请输出最大的一个。

例：2 4 6 这三个数，满足条件的有 1 和 2，最大的是 2 所以输出 2

Format

Input

一行三个整数 a,b,c(1 ≤ a,b,c ≤ 100000) - 表示宝箱上的三个数。

Output

一个整数 - 表示三个数的最大公约数。

Samples

2 4 6

2

Limitation

1s, 1024KiB for each test case.