输入m、n两个自然数,输出它们的最小公倍数.请用自然语言和流程图分别描述求解算法.
问题描述：
输入m、n两个自然数,输出它们的最小公倍数.请用自然语言和流程图分别描述求解算法.
答
两个自然数的最小公倍数,等于两数的乘积除以它们的最大公约数.首先用数学方法证明之.mn肯定是m和n的公倍数,m、n的最小公倍数,要么是mn,要么是mn的约数,即最小公倍数a可表示成mn/b,b为自然数.a/m=n/b为自然数,即b为n...