求,用(工程1-Microsoft Visual Basic)编一个程序,是(输入两个正整数m,n ,输出其最小公倍数)谢谢

来源:百度知道 编辑:UC知道 时间:2024/05/09 06:13:20
用(工程1-Microsoft Visual Basic)编一个程序,问题是(输入两个正整数m,n ,输出其最小公倍数)

本人不会用vb只会vc
所以这里只能告诉你算法了
用辗除法就可以知道最小公倍数
先算最小公约数
比如3和2的最小公约数
先3%2=1
然后2%1=0
那么最小公约数就是1了
再比如12和9
12%9=3
9%3=0
那么最小公约数就是3了
当最后余数为0的那个除数就是最小公约数
最大公倍数就是把这两个数相乘再除以最小公约数就得到了

INPUT m
INPUT n
a = m
b = n
IF m < n THEN
t = m
m = n
n = t
END IF
k = 0
WHILE (m) MOD (2) = 0 AND (n) MOD (2) = 0
k = k + 1
n = n / 2
m = m / 2
WEND
d = m - n
WHILE d <> n
IF d > n THEN
m = d
ELSE
m = n
n = d
END IF
d = m - n
WEND
PRINT 2 ^ k * d
PRINT a * b / (2 ^ k * d)
END

最大公约数是2 ^ k * d
最小公倍数是 a * b / (2 ^ k * d)