三个数的最大公约数

难度：T2

【知识点：最大公约数与函数组合】

前置知识：整除、循环、函数

题目描述

给定三个正整数 $a,b,c$，求它们的最大公约数，即能同时整除这三个数的最大正整数。

输入格式

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

输出格式

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

样例输入

18 24 30

样例输出

6

数据范围

$1\le a,b,c\le10^6$。