几个整数可以有多个公倍数,其中最小的称为这几个数的最小公部数。比如:2和5的最小公倍数是10。
输入两个非0正整数,输出它们的最小公倍数
求a和b两个非0正整数的最小公倍数。先确定a和b中的最大值。再用这个最大值的1倍、2倍、3倍……分别去除以别一个数。如果能整除,那这个最大值的N倍就是a和b的最小公倍数。
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(结束程序)