CMNSOFT
首页|算法设计|在线应用
05.求最小公倍数
作者:孙自超发布时间:2024-10-08 12:37:40

复习


几个整数可以有多个公倍数,其中最小的称为这几个数的最小公部数。比如:2和5的最小公倍数是10。

新知识


例1.求最小公倍数

输入两个非0正整数,输出它们的最小公倍数

(1)题目分析

求a和b两个非0正整数的最小公倍数。先确定a和b中的最大值。再用这个最大值的1倍、2倍、3倍……分别去除以别一个数。如果能整除,那这个最大值的N倍就是a和b的最小公倍数。


(2)流程图

    flowchart LR
    
    A(开始程序) --> B[/输入两个整数a,b/]
    B --> C[c=max#40;a,b#41;;d=min#40;a,b#41;]
    C --> D{c%d!=0}
    D -- Yes --> E[c+=max#40;a,b#41;]
    E --> D
    D -- No --> F[/输出c值/]
    F --> G(结束程序)    

(3)源代码

#include<bits/stdc++.h> using namespace std; int main() { int a,b; cin>>a>>b; int c = max(a,b); int d = min(a,b); while(c%d!=0){ c +=max(a,b); } cout<<c; return 0; }

课后练习


编写程序,求三个非0正整数的最小公倍数。


桂ICP备11003301号 桂公网安备45040302000027号
Copyright @ 2011-2025 by Sun zi chao
平台运行天数:80天
阅读次数:3810次
展开目录
+  01.基础知识

01.算法是什么?

02.编程语言介绍

03.编程基础

04.控制结构-1

05.控制结构-2

06.控制结构-3

07.函数的使用

+  02.数值运算

01.取整与取模

02.寻找因数

03.寻找完全数

04.求最大公约数

05.求最小公倍数

06.斐波那契数列

+  03.字符串运算
+  04.搜索算法
+  05.排序算法
+  06.分治算法
+  07.回溯算法
+  08.动态规划
+  09.贪心算法
+  10.遗传算法

同步视频