#用循环约了分,但又超时了!!真是要炸了啊!!help me吧!
查看原帖
#用循环约了分,但又超时了!!真是要炸了啊!!help me吧!
496699
ysy2021楼主2021/4/1 21:33
# include <stdio.h>

int main(void)
{
   int a, b, c, t, i, j;
   
   scanf("%d %d %d", &a, &b, &c);

   if (a>b)
   {
       t = a;
	   a = b;
	   b = t;
   }
   if (a>c)
   {
       t = a;
	   a = c;
	   c = t;
   }
   if (b>c)
   {
       t = b;
	   b = c;
	   c = t;
   }

    j = 2;
    do
	{
		j++;
		for (i=2; i<a; ++i)
		{		
		   if (a%i == 0 && c%i == 0)
		   {
		       a /= i;
			   c /= i;
		   }		  
		}
	}while (a%j == 0 && c%j == 0, j<a);

   printf("%d/%d\n", a, c);

   return 0;
}
2021/4/1 21:33
加载中...