C++求最大公约数与最小公倍数

  1. 云栖社区>
  2. 博客列表>
  3. 正文

C++求最大公约数与最小公倍数

一叶飘舟 2012-03-27 16:34:00 浏览490 评论0

摘要: #include <iostream> using namespace std; int main(int argc, char **argv) { int p,r,n,m,temp; cout<<"please enter two positive integer numbers n,m...

#include <iostream>
using namespace std;
int main(int argc, char **argv) {
	int p,r,n,m,temp;
	 cout<<"please enter two positive integer numbers n,m:";
	 cin>>n>>m;
	 //n存放最小数,m存放最大数
	 if(n>m){
		 temp = n;
		 n = m;
		 m = n;
	 }
	 p=n*m;//先取得两个数的积
	 while(n!=0){
		 r=m%n;
		 m=n;
		 n=r;
	 }
	 cout<<"最大公约数:"<<m<<endl;
	 cout<<"最小公倍数:"<<p/m<<endl;
}

用云栖社区APP,舒服~

【云栖快讯】诚邀你用自己的技术能力来用心回答每一个问题,通过回答传承技术知识、经验、心得,问答专家期待你加入!  详情请点击

网友评论

一叶飘舟
文章1938篇 | 关注24
关注
一款阿里巴巴自主研发的高性能、分布式的关系型数据库,支持完整的ACID特性。它高度兼容MyS... 查看详情
深度挖掘企业与企业、企业与人物的关系,通过多位交叉分析及智能算法,构建基于企业全息画像和企业... 查看详情
定制建站一条龙服务,由客户经理与设计师提供一对一服务,帮助用户轻松建立企业官网 查看详情
为您提供简单高效、处理能力可弹性伸缩的计算服务,帮助您快速构建更稳定、安全的应用,提升运维效... 查看详情
阿里云总监课正式启航

阿里云总监课正式启航