XTU 1232 Ball

最新推荐文章于 2025-02-02 22:51:23 发布

科普伊特瑞

最新推荐文章于 2025-02-02 22:51:23 发布

阅读量242

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_51552375/article/details/111844242

版权

#include<stdio.h>
int main()
{
    int k;
    scanf("%d",&k);
    while(k--)
    {
        int n,m,i,j,temp;
        scanf("%d %d",&n,&m);
        if(n==0||m==0) {printf("0\n");}
        else if(n==1&&m==1) {printf("1\n");}
        else 
        {
            i=2*m*n;
            j=m*m+n*n+2*m*n-m-n;
            while(i%j!=0)
            {
                temp=i%j;
                i=j;
                j=temp;
            }
            i=(2*m*n)/temp;
            j=(m*m+n*n+2*m*n-m-n)/temp;
            printf("%d/%d\n",i,j);
        }
    }
    
}