求最小公倍数下面的2种方法较为合适,但是方法二设计求质因数,以及对2个
整数的质因数进行比对,找出不重合的进行相乘,比较麻烦,因为本为选方法一(列举法)。
- #include <iostream>
- using namespace std;
- int main()
- {
- int m1,m2;
- int max,min;
- while(cin>>m1>>m2)
- {
- if(m1==m2) //相等则直接输出
- {
- cout<<m1<<endl;
- continue;
- }
-
- max=m1>m2?m1:m2; //找出较大的整数 <表达式1>?<表达式2>:<表达式3>;
- min=m1<m2?m1:m2; //找出较小的整数 三目运算格式都整错了
- int i,j;
- for(i=2,j=1;;) //列举法的核心
- {
- if(min*i<max*j)
- {
- i++;
- }
- else if(min*i>max*j)
- {
- j++;
- }
- else
- {
- cout<<min*i<<endl;
- break;
- }
- }
-
-
- }
- }
阅读(821) | 评论(0) | 转发(0) |