C++上机实验7---求最大公约数和最小公倍数

原创 2016年06月02日 08:53:23

一、问题及代码

/* 
* 文件名称:c++上机作业7---求最大公约数和最小公倍数
* 作    者:张琪
* 完成日期:2016 年 6 月 2日 
* 版 本 号:v1.0 
* 对任务及求解方法的描述部分:
* 输入描述:输入两个整数 
* 问题描述:无
* 程序输出:两个数的最大公约数和最小公倍数 
* 问题分析:略
* 算法设计:略 
*/  
#include<iostream>
using namespace std;
int max(int x,int y)
{
	int m;
	if(x<y)
	{
		m=x;x=y;y=m;
	}
	while(y!=0)
	{
		m=x%y;
		x=y;
		y=m;
	}
	return(x);
}
int min(int x,int y)
{
	int max(int x,int y);
	int m;
	m=max(x,y);
	return(x*y/m);
}
main()
{    
	int a,b,m,n;
	cout<<"请输入两个整数a和b:";
	cin>>a>>b;
	m=max(a,b);
	n=min(a,b);
	cout<<"最大公约数是  "<<m<<"  最小公倍数是 "<<n<<endl;
	return 0;
}

二、运行结果


三、心得体会 

通过 本次作业,进一步熟悉了函数的使用,并掌握了辗转相除法

四、知识点总结 

函数的定义和使用,辗转相除法,返回两个函数结果要注意通过函数返回最小公倍数,通过引用返回最大公约数

相关文章推荐

c++上机作业7 项目二 最大公约数 最小公倍数问题 特殊三位数问题 素数数组问题

/*项目2:最大公约和和最小公倍数 从键盘中输入两个整数,求这两个整数的最大公约数和最小公倍数,最大公约数采用的算法是辗转相除法 。其中编写自定义函数实现求最大公约数和最小公倍数 由于要返回两个结果...

C++实验7-最大公约数和最小公倍数

一、问题及代码 /* * 文件名称:最大公约数和最小公倍数 * 作 者:邹棚辉 * 完成日期:2016年6月3日 * 版 本 号:v1.0 * 对任务及求解方法的描述部分:从键盘中输入两个整数...

C++第七次实验---最大公约数和最小公倍数

一、问题以及代码 /* * 文件名称:最大公约数和最小公倍数 * 作 者: 傅智杰 * 完成日期: 2016 年 6 月 5日 * 对任务及求解方法的描述部分: ...

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

  • 2012年09月24日 21:42
  • 870B
  • 下载

C++求最小公倍数和最大公约数问题

这道题的解答就是求三个数(假设为想x,y,z)的最小公倍数,通过转化,这个最小公倍数可以转化成x*y*z÷最大公约数(x,y)÷最大公约数(x*y,z);所以问题的解答编程了如何求最大公约数的问题上了...

c++最大公约数最小公倍数.rar

  • 2011年11月16日 09:55
  • 999KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++上机实验7---求最大公约数和最小公倍数
举报原因:
原因补充:

(最多只允许输入30个字)