A20.三个数的最大公约数

入门

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

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

输出格式

一个整数 - 表示三个数的 gcdgcd

输入输出样例

  • 输入#1

    2 4 6

    输出#1

    2

说明/提示

gcd(a,b,c)=gcd(gcd(a,b),c)gcd(a,b,c)=gcd(gcd(a,b),c)

首页