java 最简分数

原创

mob649e8154f2e5 2023-12-28 12:18:48 ©著作权

文章标签 最大公因数 System java 文章分类 Java 后端开发

©著作权归作者所有：来自51CTO博客作者mob649e8154f2e5的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java最简分数的实现

介绍

在这篇文章中，我将向你介绍如何使用Java编写一个程序来实现最简分数。最简分数是指分子和分母之间没有公因数的分数，例如2/3和4/9都是最简分数。

流程概述

下面是实现最简分数的流程概述：

步骤	描述
1	输入分子和分母
2	计算分子和分母的最大公因数
3	用最大公因数除分子和分母
4	输出最简分数

接下来，我将详细解释每个步骤需要做什么，并提供相应的Java代码示例。

输入分子和分母

首先，我们需要接收用户输入的分子和分母。可以使用Java的Scanner类来实现。以下是示例代码：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        
        System.out.print("请输入分子：");
        int numerator = scanner.nextInt();
        
        System.out.print("请输入分母：");
        int denominator = scanner.nextInt();
        
        // 其他步骤的代码将在后面进行介绍
    }
}

计算最大公因数

接下来，我们需要编写一个函数来计算分子和分母的最大公因数。可以使用欧几里得算法（辗转相除法）来实现。以下是示例代码：

public class Main {
    // 计算最大公因数
    public static int gcd(int a, int b) {
        if (b == 0) {
            return a;
        }
        return gcd(b, a % b);
    }
    
    public static void main(String[] args) {
        // 先前的代码
        
        int greatestCommonDivisor = gcd(numerator, denominator);
        
        // 其他步骤的代码将在后面进行介绍
    }
}

用最大公因数除分子和分母

接下来，我们需要使用最大公因数去除分子和分母。这样，分子和分母之间就没有公因数了。以下是示例代码：

public class Main {
    // 先前的代码
    
    int greatestCommonDivisor = gcd(numerator, denominator);
    
    numerator /= greatestCommonDivisor;
    denominator /= greatestCommonDivisor;
    
    // 其他步骤的代码将在后面进行介绍
}

输出最简分数

最后，我们需要输出最简分数。以下是示例代码：

public class Main {
    // 先前的代码
    
    int greatestCommonDivisor = gcd(numerator, denominator);
    
    numerator /= greatestCommonDivisor;
    denominator /= greatestCommonDivisor;
    
    System.out.println("最简分数为：" + numerator + "/" + denominator);
    
    // 其他步骤的代码将在后面进行介绍
}

完整代码示例

下面是整个程序的完整代码示例：

import java.util.Scanner;

public class Main {
    // 计算最大公因数
    public static int gcd(int a, int b) {
        if (b == 0) {
            return a;
        }
        return gcd(b, a % b);
    }
    
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        
        System.out.print("请输入分子：");
        int numerator = scanner.nextInt();
        
        System.out.print("请输入分母：");
        int denominator = scanner.nextInt();
        
        int greatestCommonDivisor = gcd(numerator, denominator);
        
        numerator /= greatestCommonDivisor;
        denominator /= greatestCommonDivisor;
        
        System.out.println("最简分数为：" + numerator + "/" + denominator);
    }
}