论文部分内容阅读
本文在总结循环语句的结构及其构建方法的基础上,使用Small Basic实现了两种求最大公约数的古典算法—辗转相除法和更相减损法,并对两种算法的实现效率进行了验证比较。
On the basis of summing up the structure of the loop statement and its construction method, this paper implements two classical algorithms for finding the greatest common divisor by using Small Basic, the tumbling-division method and the more-reduct-loss method, and verifies the efficiency of the two algorithms Compare