编写程序,从控制台读入一个分数的分子和分母(分数无符号,并且分子小于分母,其大小不会超过int数据类型的表示范围),输出化简后分子和分母不含公约数的分数。 【输入形式】 从控制台输入两个正整数分别表示分子和分母,两整数之间以一个空格分隔。 【输出形式】 在标准输出上输出化简后的分子和分母,以一个空格分隔。用python语言书写
时间: 2023-06-09 21:07:06 浏览: 191
可以使用Python中的math库中的gcd()函数来求出分子和分母的最大公约数,并且通过分子和分母分别除以最大公约数来进行化简。
代码如下:
```python
import math
# 读入分子和分母
numerator, denominator = map(int,input().split())
# 求最大公约数
gcd = math.gcd(numerator, denominator)
# 化简分数
numerator //= gcd
denominator //= gcd
# 输出结果
print(f"{numerator} {denominator}")
```
输入:
```
4 8
```
输出:
```
1 2
```
相关问题
编写程序,从控制台读入一个分数的分子和分母(分数无符号,并且分子小于分母,其大小不会超过int数据类型的表示范围),输出化简后分子和分母不含公约数的分数。
好的,根据你的要求,可以使用以下的C++代码实现:
```
#include <iostream>
#include <algorithm>
using namespace std;
int gcd(int a, int b) {
return b == 0 ? a : gcd(b, a % b);
}
int main() {
int numerator, denominator;
cin >> numerator >> denominator;
int divisor = gcd(numerator, denominator);
numerator /= divisor;
denominator /= divisor;
cout << numerator << "/" << denominator << endl;
return 0;
}
```
这段代码会读入一个分数的分子和分母,然后通过最大公约数来化简分数,最后输出化简后的分子和分母,确保它们不含有任何公约数。
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);
}
}
}
```
注意,我们使用了递归算法来求最大公约数。如果不熟悉递归,可以先学习递归的概念和原理。
阅读全文