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++实现最小公倍数和最大公约数

#include using namespace std; int main(void) { int x, y, num1, num2, temp; printf("请输入两个正整数...
  • a819721810
  • a819721810
  • 2015年07月11日 18:46
  • 2265

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

这道题的解答就是求三个数(假设为想x,y,z)的最小公倍数,通过转化,这个最小公倍数可以转化成x*y*z÷最大公约数(x,y)÷最大公约数(x*y,z);所以问题的解答编程了如何求最大公约数的问题上了...
  • jiabin_h
  • jiabin_h
  • 2017年03月12日 16:45
  • 798

C++中实现求两个整数的最大公约数和最小公倍数

最大公约数:如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数。几个自然数公有的约数,叫做这几个自然数的公约数。公约数中最大的一个公约数,称为这几个自然数的最大公约数。 这个有几种方...
  • special_hg
  • special_hg
  • 2016年09月06日 15:02
  • 2899

如何在C++中实现求两个整数的最大公约数和最小公倍数

原帖地址:http://blog.sina.com.cn/s/blog_6ff1f2130100v3xz.html 最大公约数: 如果有一个自然数a能被自然数b整除,则称a为b的倍...
  • D_zhangzehou
  • D_zhangzehou
  • 2015年10月26日 22:13
  • 2885

oj2003: C语言实验——最小公倍数和最大公约数

问题描述:从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出。 作者:何知令 发表时间:2017年2也23日 输入:输入包括一行。 两个以空格分开的正整数。  输出:两个整数...
  • qq_36203090
  • qq_36203090
  • 2017年02月23日 15:48
  • 530

java算法——求最大公约数和最小公倍数

//求最大公约数和最小公倍数 /*求最大公约数方法:辗转相除法 始终用较大数除以较小数,然后用余数代替较大数 整除时的除数就是最大公约数 举例:222 407求最大公约数 222 407(407除...
  • tingzhiyi
  • tingzhiyi
  • 2016年07月28日 20:26
  • 6029

C/C++训练1---最大公约数与最小公倍数

Problem Description 输入两个整数,求它们的最大公约数与最小公倍数。 Input 输入两个整数,两个整数之间用空格分开。 Output 第一行输出最大公约数; 第二行...
  • be_your_back
  • be_your_back
  • 2016年10月24日 14:52
  • 2211

C语言实例12——输入两个正整数m和n,求其最大公约数和最小公倍数。

题目:输入两个正整数m和n,求其最大公约数和最小公倍数。 //程序分析:利用辗除法。 #include int main(){ int a,b,num1,num2,temp; printf("p...
  • LiuJiuXiaoShiTou
  • LiuJiuXiaoShiTou
  • 2016年11月30日 21:57
  • 2149

C语言经典例子,求两个数的最大公约数和最小公倍数

C语言,求两个整数的最大公约数。
  • gebushuaidanhenhuai
  • gebushuaidanhenhuai
  • 2016年11月07日 23:04
  • 1896

python之计算两数的最大公约数和最小公倍数

## 公约数 | 公倍数 import os,sys def GYS(m,n): #取小值 if m
  • sauphy
  • sauphy
  • 2015年11月19日 01:22
  • 1795
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++上机实验7---求最大公约数和最小公倍数
举报原因:
原因补充:

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