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

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

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

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

　　

　　

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

　　

 

转载于:https://www.cnblogs.com/dsbg/p/6242486.html