2021年C语言求最小公倍数.pdfVIP

C 语言求最小公倍数 问题描述 求任意两个正整数的最小公倍数（ LCM ）。 问题分析 最小公倍数 （Least Common Multiple ，LCM ），如果有一个自然数 a 能被自然数 b 整除， 则称 a 为 b 的倍数， b 为 a 的约数， 对于两个整数来说， 指该两数共有倍数中最小的一个。 计算最小公倍数时，通常会借助最大公约数来辅助计算。 最小公倍数 = 两数的乘积 / 最大公约 （因）数， 解题时要避免和最大公约 （因）数问题混淆。 对于最小公倍数的求解， 除了利用最大公约数外， 还可根据定义进行算法设计。 要求任意两 个正整数的最小公倍数即，求出一个最小的能同时被两整数整除的自然数。 算法设计 对于输入的两个正整数 m 和 n 每次输入的大小顺序可能不同，为了使程序具有一般性，首 先对整数所 m 和 n 进行大小排序，规定变量 m 中存储大数、变量 n 中存储小数。 输入的两个数，大数 m 是小数 n 的倍数，那么大数 m 即为所求