xt3-15.cpp
上传用户:liubin
上传日期:2022-06-13
资源大小:85k
文件大小:1k
源码类别:

书籍源码

开发平台:

Visual C++

  1. #include <iostream>
  2. using namespace std;
  3. int main ()
  4. {int p,r,n,m,temp;
  5.  cout<<"please enter two positive integer numbers n,m:"; 
  6.  cin>>n>>m; 
  7.  if (n<m)              
  8.      {temp=n;
  9.       n=m;
  10.       m=temp;                //把大数放在n中, 小数放在m中
  11.      }
  12.  p=n*m;                     //先将n和m的乘积保存在p中, 以便求最小公倍数时用
  13.  while (m!=0)               //求n和m的最大公约数
  14.     {r=n%m;
  15.      n=m;
  16.      m=r;
  17.  }
  18.  cout<<"HCF="<<n<<endl;
  19.  cout<<"LCD="<<p/n<<endl;        // p是原来两个整数的乘积
  20.  return 0;
  21.  }
  22.