一個(gè)數(shù)論性質(zhì)及其C語言實(shí)現(xiàn)[原創(chuàng)] 
設(shè)a≡b (mod Mi)(i=1,2,...,n)，M為M1,M2,...,Mn的最小公倍數(shù)，則有

      a≡b(mod M)。

這是數(shù)論的一個(gè)性質(zhì)，取特例b=0，則上面性質(zhì)可描述為：

如果一個(gè)數(shù)能夠被很多數(shù)同時(shí)整除，則它能被這些數(shù)的最小公倍數(shù)整除。

相應(yīng)代碼如下：

#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 發(fā)表于 2005-10-9 16:43:00