一个数论性质及其c语言实现.txt

来自「c语言的一些常见的算法以及思考和改进的文章,写的很不错,花费了很大的精力从网络了」· 文本 代码 · 共 50 行

一个数论性质及其C语言实现[原创] 
设a≡b (mod Mi)(i=1,2,...,n)，M为M1,M2,...,Mn的最小公倍数，则有

      a≡b(mod M)。

这是数论的一个性质，取特例b=0，则上面性质可描述为：

如果一个数能够被很多数同时整除，则它能被这些数的最小公倍数整除。

相应代码如下：

#define N 5


int ceshi(int a,int b,int m[])
{
  int i,t,max=m[0];
  for(i=0;i<N;i++)
    if(a%m[i]!=b)
    {
      printf("\nDATA ERROR!");
      return;
    }
  for(i=1;i<N;i++)
     if(m[i]>max)
       max=m[i];
  t=max;
  while(1)
  {
    for(i=0;i<N;i++)
      if(t%m[i]!=0)
          break;
    if(i>=N)
      break;
    t+=max;
  }
  if(a%t==b)
     printf("\nYES\n");
  else
     printf("\nNO\n");
}

main()
{
  int m[N]={1,2,3,4,5};
  ceshi(240,0,m);
}
 
BugEyes 发表于 2005-10-9 16:43:00