Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <cstdio>
- using namespace std;
- unsigned int hcf(unsigned long a, unsigned long b) {
- if (b == 0) {
- return a;
- } else {
- return hcf(b, a % b);
- }
- }
- int main()
- {
- // freopen("out.txt","w",stdout);
- // freopen("in.txt","r",stdin);
- unsigned long T,N[100000],M[100000],i,j,no,ne,mo,me,n1,n2,k;
- cin>>T;
- for(i=0;i<T;i++) cin>>N[i]>>M[i];
- for(i=0;i<T;i++)
- {
- no = ne = N[i]/2;
- if(N[i]%2!=0) no++;
- mo = me = M[i]/2;
- if(M[i]%2!=0) mo++;
- n1 = ne*mo + no*me;
- n2 = N[i]*M[i];
- do
- {
- k = hcf(n1,n2);
- n1/=k;
- n2/=k;
- }while(k!=1);
- cout<<n1<<"/"<<n2<<endl;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement