申請SAE

如果您發現本博客的外觀很難看,那是因為部分外觀文件被中國.國家.防火.牆屏.蔽所致!
請翻~牆!

我的Wordpress博客的地址: http://zhuyf.tk/

2011年11月11日 星期五

C++ 較快速的gcd函數

以前學歐幾里德(Euclid)的輾轉相除算法,還膜拜了很長時間。現在,發現,位運算更快!

直接上程序:
    int gcd(int a,int b)
   {
          while(b^=a^=b^=a%=b);
          return a;
   }
  
雖然很簡單,但是看不懂!!!跪求大牛指教!!

感謝czb大牛給我提供這個函數。

沒有留言:

張貼留言