三数最大公因数求解
2025-11-15 19:45:14
发布于:福建
小码君找到了一个宝箱,宝箱上面写了三个数字 a,b,c 。宝箱的密码是这三个数的最大公约数,你能帮帮小码君吗。
输入格式
一行三个整数 a,b,c(1<=a,b,c<=100000) - 表示宝箱上的三个数。
输出格式
一个整数 - 表示三个数的最大公约数 。
样例组
输入#1
复制
2 4 6
输出#1
复制
2
求解 解题者必关
全部评论 1
枚举每一个数看看能不能同时被这三个数整除,取最大值即可。
2025-11-15 来自 广东
0


























有帮助,赞一个