酷代码 AI
菜单
服务商

题目描述 输入三个正整数 ,求它们的最大公约数 。 输入 输入一行三个整数 。 所有数据满足 输出 输出一行一个整数g,表示x,y,z的最大公约数。 样例输入 复制 12 34 56 样例输出 复制 2

以下是使用 Python 语言解决此问题的代码: ```python # 定义求两个数最大公约数的函数 def gcd(a, b): while b: a, b = b, a % b return a # 读取输入的三个整数 x, y, z = map(int, input().split()) # 先求前两个数的最大公约数 result = gcd(x, y) # 再将结果与第三个数求最大公约数 result = gcd(result, z) # 输出三个数的最大公约数 print(result) ``` 这段代码的主要思路是:首先定义一个函数 `gcd` 用于求两个数的最大公约数,使用的是欧几里得算法。然后读取输入的三个整数,先求出前两个数的最大公约数,再将这个结果与第三个数求最大公约数,最终得到三个数的最大公约数并输出。 [2025-12-07 17:19:18 | AI问答 | 203点数解答]

相关提问
发财导航,免费问AI
实用工具查看更多