编写程序,从控制台读入一个分数的分子和分母(分数无符号,并且分子小于分母,其大小不会超过int数据类型的表示范围),输出化简后分子和分母不含公约数的分数。
时间: 2024-01-26 21:03:47 浏览: 166
好的,这是一个关于程序开发的问题。以下是解决方法:
```python
import math
# 读入分子和分母
numerator = int(input('请输入分数的分子:'))
denominator = int(input('请输入分数的分母:'))
# 求分子和分母的最大公约数
gcd = math.gcd(numerator, denominator)
# 化简分数
numerator //= gcd
denominator //= gcd
# 输出化简后的分数
print(f'化简后的分数为:{numerator}/{denominator}')
```
这段代码可以从控制台读入一个分数的分子和分母,然后利用math模块中的gcd函数求出分子和分母的最大公约数,接着将分子和分母分别除以最大公约数得到化简后的分数。最后输出化简后的分数。
相关问题
java编写程序,从控制台读入一个分数的分子和分母(分数无符号,并且分子小于分母,其大小不会超过int数据类型的表示范围),输出化简后分子和分母不含公约数的分数。
```java
import java.util.Scanner;
public class FractionSimplifier {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.print("Enter the numerator: ");
int numerator = input.nextInt();
System.out.print("Enter the denominator: ");
int denominator = input.nextInt();
// find the greatest common divisor
int gcd = findGCD(numerator, denominator);
// simplify the fraction
numerator /= gcd;
denominator /= gcd;
System.out.println("The simplified fraction is: " + numerator + "/" + denominator);
}
/**
* Find the greatest common divisor of two numbers using Euclid's algorithm
* @param a the first number
* @param b the second number
* @return the greatest common divisor
*/
public static int findGCD(int a, int b) {
if (b == 0) {
return a;
} else {
return findGCD(b, a % b);
}
}
}
```
注意,我们使用了递归算法来求最大公约数。如果不熟悉递归,可以先学习递归的概念和原理。
用Python编写程序,从控制台读入一个分数的分子和分母(分数无符号,并且分子小于分母,其大小不会超过int数据类型的表示范围),输出化简后分子和分母不含公约数的分数。
可以使用 Python 的 math 库来实现分数的化简。以下是实现该功能的示例代码:
```python
import math
# 读入分数的分子和分母
numerator = int(input("请输入分数的分子:"))
denominator = int(input("请输入分数的分母:"))
# 计算分子和分母的最大公约数
gcd = math.gcd(numerator, denominator)
# 化简分数
new_numerator = numerator // gcd
new_denominator = denominator // gcd
# 输出化简后的分数
print(f"{numerator}/{denominator} = {new_numerator}/{new_denominator}")
```
如果输入的分数是 8/12,则程序的输出如下所示:
```
请输入分数的分子:8
请输入分数的分母:12
8/12 = 2/3
```
阅读全文