问题描述: 输入m、n两个自然数,输出它们的最小公倍数.请用自然语言和流程图分别描述求解算法. 1个回答 分类: 数学 2014-11-09 问题解答: 我来补答 两个自然数的最小公倍数,等于两数的乘积除以它们的最大公约数.首先用数学方法证明之.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,n2、比较m和n,找到较小的一个.3、做循环,使循环变量i从m、n较小的一个依次递减直到1,判断i是否为m和n的约数,如果是,i即为m、n的最大公约数,跳出循环.4、计算并输出最小公倍数mn/i流程图就算了吧,这里不好画.明白了算法,可以自己画出来了. 展开全文阅读