判断分数m/n是有限小数还是循环小数

题目：读入自然数m和n（0<=m<n<=1000）,判断分数m/n是有限小数还是循环小数

解题思想：  循环小数必定会出现余数相同的情况，有限小数不可能出现余数相同的情况 

//0<=m<n<=1000，m/n

#include"stdio.h"  

#include"stdlib.h"

#include"string.h"

#include"time.h"

void array_n(int m, int n )

{

  int b[1000]={0}, b1[1000]={0};

  int i=1, r, k;

  r=m%n;

  b[r]=b[r]+1;

  printf("b[%d]=%d \n",r, b[r]); 

  int cc=1; 

  b1[cc-1]=r;

 //求余数，余数为零，m/n是有限小数，停止； 余数不为零且第二次出现，说明是循环小数，循环节从该余数处开始。

 while (r!=0)  //若r=0，说明m/n是有限小数

    {   

        m=r*10;

        r=m%n;

        b[r]=b[r]+1;

        cc=cc+1;       //cc用于记录余数为零或者余数第二次出现时，while循环执行的次数 

        b1[cc-1]=r;

        printf("b[%d]=%d \n",r, b[r]); 

        if(b[r]==2)  //若r!=0,且余数重复出现，说明m/n是循环小数，且循环节为该数第一次出现到该数第二次出现间的所有数，

          break;  

    }

   printf("cc=%d r=%d\n",cc, r);

   if (r==0)

      {

          printf("m/n 是有限小数: 0.");

          for (k=0; k<cc-1; k++)

             printf("%d", b1[k]*10/n);

          printf("\n");

      }

   else

      {

          printf("m/n 是循环小数: 0.");

          for (k=0; k<cc-1; k++)

              {

                   if(b1[k]==r)

                      printf("(");

                   printf("%d", b1[k]*10/n);

             }

             printf(")\n");

      }      

}

int main()

{

  //int m=1, n=893;

  int m=1, n=6, a=1, b=8;

  array_n(m, n);

  array_n(a, b);

  system("pause");

  return 0;

}

运行结果：

b[1]=1

b[4]=1

b[4]=2

cc=3 r=4

m/n 是循环小数: 0.1(6)

b[1]=1

b[2]=1

b[4]=1

b[0]=1

cc=4 r=0

m/n 是有限小数: 0.125

请按任意键继续. . .