1296: a/b + c/d

• 題目描述
  給你2個(gè)分?jǐn)?shù)，求他們的和，并要求和為最簡形式。

• 輸入
  輸入首先包含一個(gè)正整數(shù)T（T<=1000），表示有T組測試數(shù)據(jù)，然后是T行數(shù)據(jù)，每行包含四個(gè)正整數(shù)a,b,c,d

• 輸出
  對于每組測試數(shù)據(jù)，輸出兩個(gè)整數(shù)e和f，表示a/b + c/d的最簡化結(jié)果是e/f，每組輸出占一行。

include<stdio.h>
#include<string.h>
int A(int a,int b){
 int c;
 while(b){
  c=a%b;
  a=b;
  b=c;
 }
 return a;
}
int main(){
 int T;
 scanf("%d",&T);
 while(T--){
  int a,b,c,d;
  scanf("%d%d%d%d",&a,&b,&c,&d);
  int n=a*d+c*b;
  int m=b*d;
  int k=A(n,m);
  printf("%d %d\n",n/k,m/k);
 }
 return 0;
}

• 題目基本無難度，就是a/b + c/d而已，按步驟來就行，注意是多實(shí)例題，輸入時(shí)注意一下就好