Compute the Greatest Common Divisor of Two Integers using Sieve of Eratosthenes.

 用埃拉托色尼筛选法计算两个整数的最大公约数

  最近在回顾算法,会相继贴一些自己写的代码,希望在分享的同时,能够得到观看者的指教,以求共同进步。

  以下为我写的程序,运行环境:Dev-C++ 5.4.0。

  

  

  下面的代码为验证时所用。

  

 

posted @ 2017-01-02 15:02  也茫  阅读(202)  评论(0编辑  收藏  举报