step1_入门_ACM水题 a/b + c/d 【最大公约数】

牢记于心

代码
int fun(int a, int b){
    if(b==0)
        return a;
    else
        return fun(b, a%b);
}//迭代函数

用个题强化一下

http://acm.hdu.edu.cn/showproblem.php?pid=2503

代码

#include<iostream>
using namespace std;
int gcd(int a,int b){
  while(a!=b){
    if(a>b)a-=b;
    else b-=a;
  }
  return a;
}
int main(){
  int T;cin>>T;
  while(T--){
    int a,b;cin>>a>>b;
    int c,d;cin>>c>>d;
    int e,f;
    e=a*d+b*c;
    f=b*d;
    int g=gcd(e,f);
    cout<<e/g<<" "<<f/g<<endl;
  }
  return 0;
}