循环小数.cpp

一个输入两个素数,再计算两素数相除的小数的循环的位数.

#include <stdio.h>
#include <stdlib.h>
#define MAX_NUM 76
int main() 
{   
  int   a[MAX_NUM]={0};   
  int   M   ,   N;   
  int i;
  printf("请输入两个数，格式为(M/N)");   
  scanf("%d/%d",&M,&N);   
    
  for(i=1;i<=N;++i)   
  {   
  M   =   (M*10)   %   N;   
  if((0==M)||(a[M]))   
  break;   
  a[M]   =i;   
  }   
  if(M)   
  printf("%d/%d的循环从第%d位开始循环，循环位数为%d",   M,   N,   a[M],   i-a[M]);   
  else   
  printf("非循环小数");   
  system("pause");
  }