第二个数据过不了
查看原帖
第二个数据过不了
418705
KK_hard楼主2021/1/30 15:53
#include <stdio.h>
#include <stdlib.h>
long long runn(long long n,long long m);
int main()
{
    long long j;
    long long a[3],temp,i,z;//三角形三边
    scanf("%lld %lld %lld",&a[0],&a[1],&a[2]);
    for(i=0; i<3; i++)
    {
        for(j=0; j<2; j++)
        {
            if(a[j]>a[j+1])
            {
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
    }
    //printf("%d %d %d",a[0],a[1],a[2]);
    if(a[2]%a[0]!=0)printf("%lld/%lld",a[0],a[2]);
    else
    {
        z=runn(a[0],a[2]);
        printf("%lld/%lld",a[0]/z,a[2]/z);
    }
}
long long runn(long long n,long long m)
{
    if(m%n==0) return n;
    else return runn(n,(m%n));
}




2021/1/30 15:53
加载中...