原创力文档
循环结构的应用
最大公约数求解和质数判别
【例】利用辗转相除法求两自然数的最大公约数。
算法思想：
求大数除以小数的余数，若为0，则小的 m n r
数为最大公约数，否则由小的数和余数
24 10 4
组成新的数对，继续上述操作，直到余
数为0。 10 4 2
分析： 4 2 0
余数非0
重复条件？
重新构造m和n
重复动作？
如何确保输入两自然数？
m n r
do
您可能关注的文档
- 4 类包和接口VisualBasic.NET程序设计.pdf
- 4-函数与指针VisualBasic.NET程序设计.pdf
- 4-基本运算VisualBasic.NET程序设计.pdf
- 4-结构VisualBasic.NET程序设计.pdf
- 4-内联函数VisualBasic.NET程序设计.pdf
- 05-StringsVisualBasic.NET程序设计VisualBasic.NET程序设计.pdf
- 5-函数与结构VisualBasic.NET程序设计.pdf
- 5-指针与结构VisualBasic.NET程序设计.pdf
- 06-Lists and TuplesVisualBasic.NET程序设计VisualBasic.NET程序设计.pdf
- 6-1 构造函数VisualBasic.NET程序设计.pdf
文档评论（0）