关闭

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

108人阅读 评论(0) 收藏 举报

一、问题及代码

/*    
* 文件名称:    
* 作    者: 杨楚莛    
* 完成日期: 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;
}


二、运行结果



三、心得体会

觉得函数真的好难。


四、知识点总结

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


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:4159次
    • 积分:177
    • 等级:
    • 排名:千里之外
    • 原创:13篇
    • 转载:0篇
    • 译文:0篇
    • 评论:5条
    文章分类
    最新评论