输入m、n两个自然数,输出它们的最小公倍数.请用自然语言和流程图分别描述求解算法.

两个自然数的最小公倍数,等于两数的乘积除以它们的最大公约数。首先用数学方法证明之。
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
流程图就算了吧,这里不好画。明白了算法,可以自己画出来了。