酷代码 AI
菜单
服务商

题目描述 给定一个分数,请将此分数化成最简形式。 输入 给定一个分数.格式为p/q,p是分子,q是分母。p和q在整型范围内。 输出 化成最简分数形式,输出格式为p/q。 样例输入 复制 42/10 样例输出 复制 21/5

以下是使用Python语言解决该问题的代码: ```python # 定义一个函数用于计算最大公约数 def gcd(a, b): while b: a, b = b, a % b return a # 获取用户输入的分数 fraction = input() # 分割分子和分母 p, q = map(int, fraction.split('/')) # 计算分子和分母的最大公约数 common_divisor = gcd(p, q) # 将分子和分母同时除以最大公约数,得到最简分数 simplified_p = p // common_divisor simplified_q = q // common_divisor # 输出最简分数 print(f"{simplified_p}/{simplified_q}") ``` 代码解释: 1. `gcd`函数:该函数用于计算两个数的最大公约数,使用欧几里得算法实现。 2. 获取输入:使用`input()`函数获取用户输入的分数,并使用`split('/')`方法将分子和分母分割开。 3. 计算最大公约数:调用`gcd`函数计算分子和分母的最大公约数。 4. 化简分数:将分子和分母同时除以最大公约数,得到最简分数的分子和分母。 5. 输出结果:使用格式化字符串输出最简分数。 [2025-12-07 17:20:00 | AI问答 | 295点数解答]

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