Chinaunix首页 | 论坛 | 博客
  • 博客访问: 144160
  • 博文数量: 66
  • 博客积分: 1571
  • 博客等级: 上尉
  • 技术积分: 715
  • 用 户 组: 普通用户
  • 注册时间: 2011-10-24 22:55
文章分类

全部博文(66)

文章存档

2012年(66)

我的朋友

分类: C/C++

2012-08-22 21:32:11

求最小公倍数下面的2种方法较为合适,但是方法二设计求质因数,以及对2个
整数的质因数进行比对,找出不重合的进行相乘,比较麻烦,因为本为选方法一(列举法)。

点击(此处)折叠或打开

  1. #include <iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     int m1,m2;
  6.     int max,min;
  7.     while(cin>>m1>>m2)
  8.     {
  9.         if(m1==m2) //相等则直接输出
  10.         {
  11.              cout<<m1<<endl;
  12.              continue;
  13.         }
  14.         
  15.         max=m1>m2?m1:m2; //找出较大的整数 <表达式1>?<表达式2>:<表达式3>;
  16.         min=m1<m2?m1:m2; //找出较小的整数   三目运算格式都整错了
  17.      int i,j;
  18.      for(i=2,j=1;;) //列举法的核心
  19.      {
  20.             if(min*i<max*j)
  21.             {
  22.              i++;
  23.          }
  24.             else if(min*i>max*j)
  25.             {
  26.              j++;
  27.          }
  28.          else
  29.          {
  30.                 cout<<min*i<<endl;
  31.                 break;
  32.             }
  33.         }
  34.     
  35.     
  36.     }
  37. }

 
阅读(821) | 评论(0) | 转发(0) |
0

上一篇:泛型算法sort实现排序

下一篇:Cake

给主人留下些什么吧!~~