复习

几个整数可以有多个公倍数，其中最小的称为这几个数的最小公部数。比如：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; }

复习

新知识

例1.求最小公倍数

(1)题目分析

(2)流程图

(3)源代码

课后练习

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