您的位置:首页 > 其它

两个数的最大公约数与最小公倍数

2012-11-25 11:17 344 查看
#include <iostream>
using namespace std;
int main(void)
{
int p,r,n,m,temp;
cout<<"请输入两个正整数n,m"<<'\n';
cin>>n>>m;
if(n<m)
{
temp=n;
n=m;
m=temp;//把大数赋给N,小的数赋给m
}
p=n*m;
// 当除数不为0时,大数模小数,把余数赋给r,把除数赋给被除数,余数赋给除数
while (m)//很多错误其实是输入造成的,应保证分母不为0!
{
r=n%m;
n=m;
m=r;
}
cout<<"HCF="<<n<<endl;//HCF最大公约数
cout<<"LCD="<<p/n<<endl;//LCD最小公倍数=所给两数之积?最大公约数
return 0;
}
//注意格式的规范性——对齐方式,标点,分行。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: