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$
所以$2、4、6$的最大公约数为$2$