【北邮OJ】266. 分数加法-网研14

总结：
1。注意int数据溢出，此题2^a有可能非常大，干脆用long long int
2。gcd()递归

#include <stdio.h>#include <iostream>#include <math.h>using namespace std;long long int gcd(long long int a,long long int b){    if(b == 0) {return a;}    else {return gcd(b,a%b);}}int main(){    int t,T;    cin>>T;    for(t=1;t<=T;t++){        long long int a,b;        long long int g;        cin>>a;        cin>>b;        long long int x,y;        x = pow(2,a);        y = pow(2,b);        g=gcd((x+y),(x*y));        cout<<(x+y)/g<<'/'<<x*y/g<<endl;    }    return 0;}