竞赛
考级
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
小码君找到了一个宝箱,宝箱上面写了三个数字 a,b,ca,b,ca,b,c 。宝箱的密码是这三个数的最大公约数,你能帮帮小码君吗。
一行三个整数 a,b,c(1<=a,b,c<=100000)a,b,c(1<=a,b,c<=100000)a,b,c(1<=a,b,c<=100000) - 表示宝箱上的三个数。
一个整数 - 表示三个数的 gcdgcdgcd 。
输入#1
2 4 6
输出#1
2
gcd(a,b,c)=gcd(gcd(a,b),c)gcd(a,b,c)=gcd(gcd(a,b),c)gcd(a,b,c)=gcd(gcd(a,b),c)