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

原创 2016年06月02日 12:21:08

一、问题及代码

/*    
* 文件名称:    
* 作    者: 杨楚莛    
* 完成日期: 2016    年  6  月  1  日    
* 版 本 号:v1.0   
* 对任务及求解方法的描述部分:  求最大公约和和最小公倍数
* 输入描述: 最大公约数采用的算法使用辗转相除法    
* 问题描述:    
* 程序输出:     
* 问题分析:    
* 算法设计:
*/     
#include<iostream.h>
int leasemul;
void F1(int m,int n)
{
	int temp;
	if(m<n)
	{
		F1(n,m);
	}
	else
	{
		while(n!=0)
		{
			temp=m%n;
			m=n;
			n=temp;
		}
		leasemul=m;
	}
}
int F2(int m,int n)
{
	int temp;
	temp=(m*n)/leasemul;
	return temp;
}
int main(int argc,char *argv[])
{
	int m,n;
	cout<<"输入两个数据:";
	cin>>m>>n;
	F1(m,n);
	cout<<m<<"与"<<n<<"最大公约数是:";
	cout<<leasemul<<endl;
	cout<<m<<"与"<<n<<"最小公倍数是:";
	cout<<F2(m,n)<<"\n";
	return 0;
}


二、运行结果



三、心得体会

觉得函数真的好难。


四、知识点总结

确定好函数类型,定义好变量才能便捷地运行程序


c++实验七-最大公倍数和最小公约数

一.问题及代码 /* * 文件名称:最大公约数和最小公倍数.cpp * 作 者: 卢祖文 * 完成日期: 2016 年 6 月 5 日 * 版 本 号:v1.0 * 对任务及求解方...
  • luzuwen
  • luzuwen
  • 2016年06月05日 22:05
  • 1230

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

一、问题及代码 /* * 文件名称:5.cpp * 作 者:唐珂欣 * 完成日期:2016年6月2日 * 版 本 号:v1.0 * 对任务及求解方法的...
  • niccotang
  • niccotang
  • 2016年06月02日 10:58
  • 130

C++实验7--项目2:最大公约和和最小公倍数

一、问题及代码/* * 文件名称:项目2:最大公约和和最小公倍数 * 作 者:65号 任浩杰 * 完成日期: 2016 年 6 月 5 日 * 版 本 号:v1.0 * 对任务...
  • renhaojie2016
  • renhaojie2016
  • 2016年06月05日 21:18
  • 146

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

一,项目代码 /* * 文件名称:最大公约和和最小公倍数 * 作 者:熊志伟 * 完成日期: 2016 年 6 月 2 日 * 版 本 号:v1.0 ...
  • hsjtqlb2
  • hsjtqlb2
  • 2016年06月02日 20:21
  • 151

c++实验七—最大公约和和最小公倍数

一,问题及代码 /* * 文件名称:we.cpp * 作 者:刘志善 * 完成日期: 2016 年 6 月 5 日 * 版 本 号:v1.0 * 对任务...
  • ZhiShanLiu
  • ZhiShanLiu
  • 2016年06月05日 17:58
  • 105

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

一、问题及代码:/* * 文件名称:Ex7.cpp * 作 者:罗前 * 完成日期:2016 年 6月 2日 * 版 本 号:v6.0 * 对任务及求解方法的描述部分: * ...
  • luoq0702
  • luoq0702
  • 2016年06月02日 19:33
  • 138

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

  • kaleiodscope_
  • kaleiodscope_
  • 2016年06月05日 20:58
  • 127

实验七-最大公约和和最小公倍数

【一】问题及运行代码 /*文件名称: *作 者:谭星宇 *完成日期:2016年6月5日 *版 本 号:v1.0 *对任务的求解方法及描述部分: *输入描述: *问题描述:求这两个整数的...
  • qq_34234765
  • qq_34234765
  • 2016年06月06日 01:28
  • 183

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

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

c++上机实验7-项目2-最大公约和和最小公倍数

/* * 文件名称: * 作 者:饶勒勤 * 完成日期:2016 年 06月03日 * 版 本 号:v1.0 * 对任务及求解方法的描述部分: * 输入描述: ...
  • r2545976969
  • r2545976969
  • 2016年06月03日 19:39
  • 157
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:c++实验7--最大公约和和最小公倍数
举报原因:
原因补充:

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