输入两个正整数 求其最大公约数和最小公倍数 C++源代码

以下是此题的【c++源代码】，需要此题的C源代码请点击进入

#include <iostream>
using namespace std;
int main ()
{int p,r,n,m,temp;
 cout<<"please enter two positive integer numbers n,m:";
 cin>>n>>m;
 if (n<m)             
     {temp=n;
      n=m;
      m=temp;                //把大数放在n中, 小数放在m中
     }
 p=n*m;                     //先将n和m的乘积保存在p中, 以便求最小公倍数时用
 while (m!=0)               //求n和m的最大公约数
    {r=n%m;
     n=m;
     m=r;
 }
 cout<<"HCF="<<n<<endl;
 cout<<"LCD="<<p/n<<endl;        // p是原来两个整数的乘积
 return 0;
 }
  

来源：c++程序设计第三版谭浩强课后答案

本文链接：http://www.wb98.com/cjia/post/cjia_3.15.html