最小公倍数更简单的算法

有源代码了,看不懂,高人用自然语言解释下
int function min_multiple(int x,int y)
{
int r;
r=x;
while (r%y!=0)
{
r+=x;
}
return r;
}

或function min_multiple(x,y)
dim r
r = x
while not (r MOD y = 0 )
r = r + x
wend
min_multiple = r
end function

就是说 两个数 x和y 先假设 x就是两者的最小公倍数,用它来除以y,如果没有余数,能整除,那它确实就是最小公倍数了。
如果不能整除的话,就把x变成2x,再除以y,如果能整除,当然,是最小公倍数。
以此类推,用3x 4x 5x一直除以y。毕竟两者的最小公倍数一定是x的整数倍,也就是验证所有的x的整数倍(从小到大)是不是y的倍数,当找到第一个能够整除y的,也就是它们的最小公倍数。
希望你能看明白。。我说的有点乱。。
温馨提示:答案为网友推荐,仅供参考
第1个回答  2010-07-04
x和y是两个未知数,然后用r作为临时的变量,初始赋值为其中一个未知数r的值,然后不断+x,也就是得到x的不同倍数,没得到一个便判断是否整除y。得到的第一个能够整除y的就是其最小公倍数。
第2个回答  2021-11-25
假设4和6可以求最小公倍数可以用4×6吗?🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️🤷🤷🤷🤷🤷🤷🤷🤷🤷🤷🤷🤷🤷🤷🤷🤷🤷🤷🤷🤷🤷🤷🤷🤷🤷🤷🤷🤷🤷

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网