Brynn0718
2021-02-26 12:46
采纳率: 100%
浏览 190

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

#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条回答 默认 最新

  • 普通网友 2021-02-26 13:51
    最佳回答

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

    while(i%j!=0)

     

    {

     

    t=i%j;

     

    i=j;

     

    j=t;

     

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

    评论
    解决 1 无用
    打赏 举报

相关推荐 更多相似问题