Problem Description
給你2個分數,求他們的和,並要求和為最簡形式。
Input
輸入首先包含一個正整數T(T<=1000),表示有T組測試數據,然後是T行數據,每行包含四個正整數a,b,c,d(0
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner sc= new Scanner(System.in);
int t =sc.nextInt();
while(t-->0){
int a = sc.nextInt();
int b =sc.nextInt();
int c = sc.nextInt();
int d = sc.nextInt();
int n = a*d+c*b;
int m = b*d;
a=n;
b=m;
if(m>n){//n一定要大於等於m
m=m^n;
n=m^n;
m=m^n;
}
//求n和m的最大公約數---輾轉相除法
while(m>0){
int k=n%m;
n=m;
m=k;
}
System.out.println((int)a/n+" "+(int)b/n);
}
}
}