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

lcm13647073307

于 2016-06-05 23:23:16 发布

阅读量406

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/lcm13647073307/article/details/51592331

本文介绍了一个简单的C++程序，用于计算并输出两个整数的最大公约数和最小公倍数。通过欧几里得算法实现，首先找到最大公约数，再利用它来计算最小公倍数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、问题及代码

/* 
* 文件名称： 
* 作    者：刘春梅  
* 完成日期： 2016     年  6   月  5  日 
* 版 本 号：v1.0 
* 对任务及求解方法的描述部分:
* 输入描述：  
* 问题描述： 
* 程序输出：最大公约数和最小公倍数  
* 问题分析： 
* 算法设计：  
*/  
#include<iostream.h>
int x,y,t,a,b;
int max()
{
	a=x;b=y;
	if(a<b)
	{
		t=a;
		a=b;
		b=t;
	}
	while((t=a%b)!=0)
	{
		a=b;
		b=t;
	}	
	return b;
}

int min()
{
	a=x;b=y;
	if(a<b)
	{
		t=a;
		a=b;
		b=t;
	}
	while((t=a%b)!=0)
	{
		a=b;
		b=t;
	}
	
	return x*y/b;
}
void main()
{cout<<"请输入两个整数："<<endl;
cin>>x;
cin>>y;
cout<<"最大公倍数为："<<max()<<endl;
cout<<"最小公约数为："<<min()<<endl;
return;
}

二、运行结果

三、心得体会

四、知识点总结