算法基础：约分最简分式

最新推荐文章于 2021-12-12 21:44:58 发布

APRII2

最新推荐文章于 2021-12-12 21:44:58 发布

阅读量2.2k

点赞数

分类专栏：算法与数据结构文章标签：算法

本文链接：https://blog.csdn.net/weixin_44322399/article/details/104534647

版权

本文介绍了如何使用辗转相除法对用户输入的分数进行约简。通过计算分子和分母的最大公约数，然后相除得到最简形式的分数。以输入6/12为例，约简后输出为1/2。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

需求：对用户输入的一个分数（分别输入分子和分母）进行约分，并且输出约分后的分数（分别输出分子和分母）。

例如：输入分子为6，分母为12，输出为1/2。

求解思路：先用辗转相除法求出两数的最大公约数，然后再分别相除，将所得拼接成字符串结果。

import java.util.Scanner;

public class Contract {
    public static int getContract (int a, int b) {

        if(b == 0){
            return a;
        }else{
            int r = a % b;
            a = b;
            b = r;
            return getContract(a,b);
        }
    }

    public static void main(String[] args) {
        while (true){
            System.out.println("请输入分子与分母：");
            Scanner sc = new Scanner(System.in);
            int num1 = sc.nextInt();
            int num2 = sc.nextInt();
            if(num2 == 0){
                System.out.println("分母不能为0，请重新输入");
                continue;
            }els