m0_52611565
Brynn0718
采纳率100%
2021-02-26 12:46

蓝桥杯的既约分数中,自己的代码为什么输出不了?还有为什么有些人用辗转相除法求最大公倍数不用比较大小?

#include<stdio.h>
int main()
{
   int i,j,t,count=0;
   for(i=1;i<=2020;i++)
   for(j=1;j<=2020;j++)
   {
   while(i%j!=0)
   {
   	t=i%j;
   	i=j;
	j=t;
   }	
   if(j==1)
   count++;
   } 
   printf("%d",count); 
    return 0;
}
  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

1条回答

  • henu_ws king_帅 2月前

    代码写的有问题吧,for循环内部j=1后重新循环导致死循环了,可以把

    while(i%j!=0)

     

    {

     

    t=i%j;

     

    i=j;

     

    j=t;

     

    } 这段代码放到一个方法里返回j

    点赞 1 评论 复制链接分享