SCL编程实例100例-009-三种方法求最大公约数

1 | 题目

设计一个求最大公约数的程序，支持三种算法，分别是枚举法、相减法、相除法。



2 | 设计分析

三种方法的算法说明：
枚举法：
假设两个数字#num1和#num2，比较出更小的数字赋值给变量#tempI，遍历1到#tempI的整数，找到所有能共同被#num1和#num2整除的数字，选出数值最大的。
相减法：
假设两个数字#num1和#num2，如果#num1>#num2，则#num1=#num1-#num2，如果#num2>#num1,则#num2=#num2-#num1。一直循环计算直到#num1和#num2相等，即为最大公约数。
相除法：
假设两个数字#num1和#num2，求两个数字相除的余数#tempI=#num1 MOD #num2，如果余数为零，则#tempI为最大公约数。如果#tempI不为零，#num1=#num2，#num2=#tempI，继续循环计算。



3 | 创建功能或功能块

添加功能块FB，命名为：“GreatestCmnDivisorM3”。




4 | 定义接口变量

具体接口变量定义见下图：

为了实现三种算法模式的切换，定义了模式变量#mode。



5 | 程序代码

编写程序代码。如下图：

本段程序中使用了与运算符“&”，意义和“AND”相同。



6 | 代码测试

在循环OB中调用FB- “GreatestCmnDivisorM3”，调用时会自动创建背景数据块，命名为“InstGreatestCmnDivisorM3”，该背景数据块可以用来监视和修改数据。
转至在线并监控程序。如下图：

图中模式为1，即使用枚举算法，可以改为模式2或3，得到相同的结果。



7 | 总结

学习使用WHILE循环语句，由于最大公约数是在自然数范围内讨论的，所以不会出现死循环的情况；
学习使用CASE语句；
学习设计程序时的错误处理方法，养成良好的编程习惯，为将来的项目设计打下坚实的基础。



免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！