测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A4972. 三个数的最大公约数

编程题 入门

题目描述

小码君找到了一个宝箱,宝箱上面写了三个数字 $a,b,c$ 。宝箱的密码是这三个数的最大公约数,你能帮帮小码君吗。

输入格式

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

输出格式

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

输入输出样例

输入 #1
2 4 6
输出 #1
2

说明/提示

$2、4$和$6$的公约数有$1$和$2$,最大的为$2$,
所以$2、4、6$的最大公约数为$2$
上一题 去做题 下一题