java 基础练习 分数计算

主要思想:找出最大公倍数并且约去

裁判测试程序样例:

​
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        Fraction a = new Fraction(in.nextInt(), in.nextInt());
        Fraction b = new Fraction(in.nextInt(),in.nextInt());
        a.print();
        b.print();
        a.plus(b).print();
        a.multiply(b).print();
        in.close();
    }
}

/* 请在这里填写答案 */

​

编写功能类:

class Fraction{//功能类
    int fenzi,fenmu;
    Fraction(){}
    Fraction(int fenzi,int fenmu){
        this.fenzi = fenzi;
        this.fenmu = fenmu;
    }//带参构造
    public void print(){
        int max=0,min=0,gys = 1;
        if(fenzi>fenmu){
            max = fenzi;
            min = fenmu;
        }
        else{
            max = fenmu;
            min = fenzi;
        }//找出二者较大数
        for(int i = min; i>=2; i--){
            if(max % i == 0 && min % i == 0){
                gys = i;
                break;
            }
        }//从有可能成为最大公约数的最大那个数(即两个数中的较小数)开始,利用循环,依次比较。此处有更简洁的方法来减少比较次数:在每次比较后,将 i 开始除以 1,2,3依次循环,快速找到最大公约数
        fenmu = fenmu / gys;
        fenzi = fenzi / gys;
        System.out.print(fenzi + "/" + fenmu + " ");
    }

    public Fraction plus(Fraction b){//加法方法
        int fenzi2 = b.fenzi;
        int fenmu2 = b.fenmu;
        Fraction c = new Fraction(fenzi*fenmu2+fenzi2*fenmu,fenmu*fenmu2);
        return c;
    }
    public Fraction multiply (Fraction b){减法方法
        int fenzi2 = b.fenzi;
        int fenmu2 = b.fenmu;
        Fraction c = new Fraction(fenzi*fenzi2,fenmu*fenmu2);
        return c;
    }
}

本题主要思想还是找最大公约数

注意加法方法和减法方法的返回类型是我们编写的功能类的引用数据类型。

上一篇:LeetCode——786. 第 K 个最小的素数分数(Java)


下一篇:【递归】分数求和