我如何使用自动计数器循环结构查找用户输入的两个正整数的LCM算法?

时间:2018-01-13 05:27:48

标签: algorithm pseudocode

我尝试了一些似乎有用的算法。希望大家都能帮忙检查一下......

  

解决方案1:

Start
Get num1, num2
Set max_num1 = num1
set lcm = 0
loop:counter = 1 to 100 Step 1
    if max_num1%num2==0
        lcm = max_num1
    else
        max_num1 = max_num1 + num1
    endif
loop-end:counter
print lcm
End
  

解决方案2:

Start
Get num1, num2
set lcm = 0
loop:counter = 1 to 100 Step num1
    if num1%num2==0
        lcm = num1
    else
        num1 = num1 + num1 - counter
    endif
loop-end:counter
print lcm
End

1 个答案:

答案 0 :(得分:0)

我希望这会有所帮助。

  1. 开始
  2. 输入num1
  3. 输入num2
  4. 循环:计数器i在范围2到最小值num1和num2
  5. 如果num1%i == 0;转到6,否则转到8
  6. 如果num2%i == 0;转到7,否则转到8
  7. 打印我是LCM
  8. 打印' 1是唯一的LCM'。
  9. 停止