湘潭大学oj1213

最新推荐文章于 2016-06-12 20:33:50 发布

原创最新推荐文章于 2016-06-12 20:33:50 发布 · 642 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM设计

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