难寻旧梦0311
幼苗
共回答了15个问题采纳率:86.7% 举报
两个自然数的最小公倍数,等于两数的乘积除以它们的最大公约数.首先用数学方法证明之.
mn肯定是m和n的公倍数,m、n的最小公倍数,要么是mn,要么是mn的约数,即最小公倍数a可表示成mn/b,b为自然数.a/m=n/b为自然数,即b为n的约数,同理b也为m的约数,即b为m、n的公约数.要想a最小,b要为最大,即b为m、n的最大公约数.
1、输入两数m,n
2、比较m和n,找到较小的一个.
3、做循环,使循环变量i从m、n较小的一个依次递减直到1,判断i是否为m和n的约数,如果是,i即为m、n的最大公约数,跳出循环.
4、计算并输出最小公倍数mn/i
流程图就算了吧,这里不好画.明白了算法,可以自己画出来了.
1年前
4