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

Question

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

解决方案 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

Answer 1

我希望这有所帮助。

1. 开始
2. 输入数字1
3. 输入数字2
4. 循环：范围 2 中的计数器 i 到最小值 num1 和 num2
5. 如果 num1%i==0;转到 6，否则转到 8
6. 如果 num2%i==0;转到 7，否则转到 8
7. Print i is LCM
8. 打印"1 是唯一的 LCM"。
9. 停