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;
}


二、运行结果



三、心得体会

觉得函数真的好难。


四、知识点总结

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


相关文章推荐

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

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

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

 /* * 文件名称: qg21.cop * 作    者:  李秋谷 * 完成日期:   2016   年    06月   03日 * 版 本 号:v1.0 * 对任务及求解...
  • cocoqg
  • cocoqg
  • 2016年06月03日 21:39
  • 186

最大公约、最小公倍数求法

  • 2013年10月29日 17:55
  • 2KB
  • 下载

最大公约最小公倍数

  • 2012年07月20日 20:13
  • 27KB
  • 下载

Java中循环问题:for,while,do-while 各种练习(打印上三角、下三角、输出100以内的素数、水仙花、最大公约、最小公倍数、分解质因数、兔子问题)

package jereh1; import java.util.Scanner; public class Class2XunHuan { public static void main(St...

python最小公倍数与最大公约

m=int(raw_input('please input a integer m')) n=int(raw_input('please input a integer n')) if m>n: m...

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

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

C/C++实现奇偶判断、质数判断、求解最大公约数、最小公倍数、最大奇约数等

C++实现奇偶判断、质数判断、求解最大公约数、最小公倍数、最大奇约数等

最大公因数、最小公倍数

  • 2008年04月25日 13:28
  • 38KB
  • 下载

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

一、问题以及代码 /* * 文件名称:最大公约数和最小公倍数 * 作 者: 傅智杰 * 完成日期: 2016 年 6 月 5日 * 对任务及求解方法的描述部分: ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:c++实验7--最大公约和和最小公倍数
举报原因:
原因补充:

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