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

Question

#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;
}

Answer 1

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

while(i%j!=0)

 

{

 

t=i%j;

 

i=j;

 

j=t;

 

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