杭电oj_1713——相遇周期（java实现）

question：相遇周期

思路：

首先将两个分数化为最简形式（也就是分子分母同时除以最大公约数）

然后题意是要求两个分数的最小公倍数

借助以下两个公式，就可以求出结果

1.最小公倍数*最大公约数 = a*b

2.两个分数的最小公倍数：分子为两个分子的最小公倍数，分母为两个分母的最大公约数（前提是分数是最简形式）

注：最后结果要判断一下，如果分子可以被分母整除，则只要输出整除的结果，否则输出拼接字符串

source code：

package hduoj;

import java.util.Scanner;

/**
 * 最小公倍数*最大公约数 = a*b
 * 两个分数的最小公倍数：分子为两个分子的最小公倍数，分母为两个分母的最大公约数（前提是分数是最简形式
 */
public class hdoj_1713 {
    static long gcd(long a,long b){
        if(b==0) return a;
        return(gcd(b,a%b));
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int count = Integer.parseInt(sc.next());
        while(count--!=0){
            String the_first = sc.next();
            String the_last = sc.next();
            long the_first_numberator = Integer.parseInt(the_first.split("/")[0]);
            long the_first_denominator = Integer.parseInt(the_first.split("/")[1]);
            long gcd_1 = gcd(the_first_numberator,the_first_denominator);
            the_first_numberator/=gcd_1;
            the_first_denominator/=gcd_1;

            long the_last_numberator = Integer.parseInt(the_last.split("/")[0]);
            long the_last_denominator = Integer.parseInt(the_last.split("/")[1]);
            long gcd_2 = gcd(the_last_numberator,the_last_denominator);
            the_last_numberator/=gcd_2;
            the_last_denominator/=gcd_2;

            long gcd_3 = gcd(the_first_numberator,the_last_numberator);

            long the_result_numberator = the_first_numberator/gcd_3*the_last_numberator;
            long the_result_denominator = gcd(the_first_denominator,the_last_denominator);
            if(the_first_numberator%the_result_denominator!=0)
                System.out.println(the_result_numberator+"/"+the_result_denominator);
            else
                System.out.println(the_result_numberator/the_result_denominator);
        }
    }
}

思路是从其他博主哪里学习来的，贴上链接：

https://www.cnblogs.com/William-xh/p/7203232.html?utm_source=itdadao&utm_medium=referral

代码已经ac

希望对大家有所帮助

以上