L1-009 N个数求和

L1-009 N个数求和
题目链接

其实就是求最大公约数和最小公倍数
最大公约数的模板

static long gcd(long a,long b){
        return a%b==0?b:gcd(b,a%b);
}

注意题目所说的输出分数部分要分子小于分母
所以最后要先判断正负，负则先输出“-”

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int nr[] = new int[100];
        int den[] = new int[100];
        for(int i=0;i<n;i++){
            String s[] = sc.next().split("/");
            nr[i] = Integer.parseInt(s[0]);
            den[i] = Integer.parseInt(s[1]);
        }
        long s1 = 0;
        long s2;
        s2 = den[0];
        for(int i=1;i<n;i++){
            s2 = (s2*den[i])/gcd(s2,den[i]);
        }
        for(int i=0;i<n;i++){
            s1 += s2/den[i]*nr[i];
        }
        long zs = s1/s2,ys = Math.abs(s1%s2);
        if(ys==0)
            System.out.println(zs);
        else{
            if(zs!=0)
                System.out.print(zs+" ");
            if(s1<0)
                System.out.print("-");
            long g = gcd(s2,ys);
            System.out.println(ys/g+"/"+s2/g);
        }
    }
    static long gcd(long a,long b){
        return a%b==0?b:gcd(b,a%b);
    }
}