怎么在网站上做签到,厦门人才网597人才网,手机appui设计,厦门软件园网站开发目录
何为最小公倍数
题目要求
代码实现
方法一#xff1a;暴力求解法#xff08;不推荐#xff09;
方法二#xff1a;递乘试摸法#xff08;推荐#xff09; 何为最小公倍数
最小公倍数是指两个或者多个正整数#xff08;除了0以外#xff09;的最小的公共倍数…目录
何为最小公倍数
题目要求
代码实现
方法一暴力求解法不推荐
方法二递乘试摸法推荐 何为最小公倍数
最小公倍数是指两个或者多个正整数除了0以外的最小的公共倍数 题目要求
输入两个正整数 如输入5 7
输入最小公倍数 如输出35 代码实现
方法一暴力求解法不推荐 #includestdio.h
int main()
{//输入int a 0;int b 0;scanf(%d %d, a, b);//计算最小公倍数int m a b ? a : b;while (1){if (m % a 0 m % b 0)break;elsem;}//输出printf(m %d, m);return 0;
} 代码解析
解析int m a b ? a : b;
求出 变量a、b 的较大值存储到 变量m 并将 变量m 假设为 变量a、b 的最小公倍数
解析while循环
如果 变量m 取模 变量a、b 的结果同时为 0 时那么此时的 变量m 就是 变量a、b 的最小公倍数
如果取模结果不为 0 时那么 变量m 就自增1直到能同时取模为 0 为止
代码验证
代码缺点 当输入的两个正整数接近了整型能表示的最大范围时那么这两个正整数的最小公倍数一定会超出整型能表示的最大范围 方法二递乘试摸法推荐 #includestdio.h
int main()
{//输入int a 0;int b 0;scanf(%d %d, a, b);//计算最小公倍数int i 1;while ((a * i) % b)i;//输出printf(%d\n, i * a);return 0;
} 代码解析
解析int i 1;
解析while ((a * i) % b) 举例说明 35 / 5 7 35 / 7 5 创建一个 整型变量i 用来递乘 变量a 或者 变量b 当 变量a 乘以 整型变量i 后再取模 变量b如果结果为 0 那就说明 a*i 就是 变量a、b的最小公倍数变量b同样如此 如果结果不为 0 时递增 变量i直到取模结果为0 代码验证
