题目描述

输入三个正整数 $a, b, c$，输出它们的最大公约数。

输入格式

一行三个正整数 $a, b, c$，用空格隔开。

输出格式

一行，一个整数。

样例

12 18 30

6

数据范围

$1 \le a, b, c \le 10^9$。