汐寒紫透吧 关注:6贴子:631
  • 1回复贴,共1

求两个数字的最大公约数

只看楼主收藏回复

x = Val(InputBox("请输入第一个数"))
y = Val(InputBox("请输入第一个数"))
If x < y Then temp = x: x = y: y = temp
Do
     r = x Mod y
     x = y
     y = r
Loop While r <> 0
Print x



IP属地:江苏1楼2011-03-19 13:04回复
    最小公倍数
    【算法思路】数x、y的最小公倍数= x * y / 最大公约数


    IP属地:江苏2楼2011-03-19 13:07
    回复